The solution here is a free market approach. Apple or someone else can be a more strict gatekeeper for people who want that type of service, while users who what a more laissez-faire marketplace can go through some additional hassle to install a 3rd party app store without Apple support.