So... What's the end result? Google has to charge for Android? Ask users their search preference?
The exclusive app stores are both iOS and Android's greatest strengths and failings at the same time. Apple is arguably the far worse offender there too. If there was an alternative app store on iOS everyone would jump ship immediately.
Imagine having crossplatform Steam/GoG Mobile stores for mobile games, etc.