That's really an app store problem. Nothing says that Google couldn't prioritize applications that need the least permissions, or make it easy to filter by per

That's really an app store problem. Nothing says that Google couldn't prioritize applications that need the least permissions, or make it easy to filter by permissions, or even have an acceptance policy that said "A calculator app can't look into your contacts". The system could favor the user in this regard, Google just doesn't want it to.