With any luck, those apps will (rightfully) die do to lack of user base. Of course, the cynic in me knows that the unwashed masses will never go to the trouble of dealing with all those permissions, even if they know about them.
BTW, what do you consider "badly-behaved"? I've seen so many "good" apps ask for so much it boggles my mind (as someone else mentioned, WTF does a music player need access to your addressbook?).
Any app which requests a permission whose use isn't instantly obvious from the nature of the app. "Full network access" for a non-multiplayer game. "Location access" for anything that isn't a mapping app or point-of-interest finder (and even the latter ought to allow manual zipcode entry or similar). Contact access for any non-communications app. Phone state access for almost any app that isn't an dialer or call-control management app.
A music player that asks for access to your contacts would fall squarely under "badly behaved".
To prevent that from happening you've got to deny access to the addressbook altogether, which isn't desireable if you don't want to kill the market for Voip/Chat on mobile phones.
Apps like Whatsapp, or the Voip/Xmpp client I am working on for my company just need a way to determine who on your contactlist is available for chat/Voip via your app.
Also: how do you think that apps like Skype enable you to call some landline number for a cheaper rate? They do this by creating a local dialin number that routes the caller to the actual destination.
What could work is that the OS gives hashes instead of the real numbers to the apps, but that would suck for anyone that had a web service that needs those numbers. (for say creating a cheaper dialin number to call some of your contacts)
If this were true it would be an issue on iOS. Its not.
Which, in the end, has the same result - if the user does not grant the permission, the app will refuse to work.
I do not download crapware either, but I don't have much trust into bizdevs trying to monetize anything. This is the first solution that I would expect.
I would say that this is close to universally untrue -- apps generally ask for permissions that cover the superset of all possible edge conditions, even though only a subset of their users will ever actually need that.. If I'm someone who will never use the contacts feature, for instance, I would love to have the option -- on install -- of saying "Yeah, I understand you want that but no, you aren't getting it". This is a step in that direction.
Well-behaved apps won't ask for permissions they don't need anyway, and badly-behaved apps will simply refuse to run without all the permissions they (and their ad services) request.
Without the ability to pretend to have the permission but not actually provide useful data, this really won't help much.
On the bright side, at least a subset of these do behave in the sensible way: various reports suggest that calendar and contact accesses will successfully return empty results rather than erroring out, for instance.