On Android they sometimes do install OS level stuff (libraries, etc). I think he has a good point.
The biggest difference I see is that package managers on most Linux distributions are designed to be extensible to support other sources. Application stores generally are not.
Other than that they're literally identical to something like synaptic.