Private companies having a direct say in what products are allowed to exist is a big issue by itself. At the very least they should only charge what it costs them and run the app store as non-profit.

Obviously this is wishful thinking, but given how smartphones are a mandatory part of our social life, stores being a public service would make much more sense.