Simple, we just have to force google to allow manufacturers to offer degoogled android on their phones which is what EU is doing: https://www.theguardian.com/technology/2018/jul/18/eu-fine-google-android-anti-competitive-behaviour-consumers

"Google is also ordered to stop blocking manufacturers from using so-called forked or modified versions of Android, such as Amazon’s Fire OS, if they want to use Google services on their other devices."

Next they have to force google to allow alternative app stores preinstalled on devices and give them the same permissions play store has. With this you will be able to see truly open android actually available in stores. Companies like Mozilla (more probably some consortium like Mozilla/duckduckgo/Sony/LG/whatever) will be able to establish alternative app store that will actually compete with play store and offer same apps. We where close to this years ago buy google offered discounts to phone manufacturers that did not include other stores, made the system depend on their services and then punished companies that tried to compete by locking them out of those services. If EU manages to revert it and open up the platform we will have viable alternative that's way better than the web. And it can happen real soon. That's our best option at the moment.