A solution could be to let the users pay a little money for google services (and avoid tracking / use of its data for advertising? )
[0] https://www.sec.gov/Archives/edgar/data/1652044/000165204417...
Just as they pit advertisers against each other to drive up prices for impressions on third party sites, for which they keep a large middelman fee, they use the same tactics on Google Play. Developers get to bid on the #1 search result spot, while Google is milking them for 30% of gross revenue for providing a rather abysmal ZIP file download service. They are only able to charge such high fees because of the exclusivity and network effects from being pre-installed on every GMS Android phone.
Other examples of similar rent-seeking platforms are Apple App Store, Windows Store, Steam.