That is what I am talking about. I downloaded a silly entertainment app. It has no need to my browser history, my geolocation and all the apps I have installed on my phone. But it still requires those permission to show me ads.
https://play.google.com/store/apps/details?id=mobi.infolife....
AFAIK Android did ship with something like that recently but they killed it, not that I saw it personally. I reckon they killed it due to people shooting permissions randomly.
What I want to see is a trust rating for an app when I install it which analyses the required permissions, the company's reputation and the privacy implications.