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.