How are app stores (something which users are used to already) different from package managers with a user-friendly GUI?
I think package managers becomes less useful to average users when you can't expect all of your software to be there.
Other than that they're literally identical to something like synaptic.
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.