Honestly, this is a simple problem with a simple answer. If you look at the real life, Play Store is like a state-owned bazaar where you can find all great high quality products next to useless crap that breaks minutes after you have bought it. Google is the state.

In order to fix it Google should open up "Play Store" to other providers. You could then end up with equivalent of both high-end stores & corner shops, selling products of quality that matches their brand, rather than mishmash of everything.

If you think about it, Apple suffers from a similar problem. In their case they allow in only high quality, impeccable software and there's no place for corner shops. Still - "the app economy" is state-owned.