Proprietary app stores are a monopolistic abuse that must be legislated away. I acknowledge the argument for not allowing the platform to run any executable code the user can get their hands on, but this should not be used against the consumer.
Alternate application stores, that fulfill a basic number of legal and commercial conditions, should always be a choice for any owned hardware, perhaps at the cost of the device warranty.