On a related note, if your game requires any permission stronger than mere "Internet Access", you're never even getting installed. You don't need full access to my SD card storage, you don't need location services, you don't need phone state and caller ID, you don't need Manage Accounts. The crap people want to get away with for even the simplest software these days is ridiculous.
Granted some apps do ask for more permissions then they really need. But unfortunately, unless you are making My First Android Game you will need quite a few of those for any kind of meaningful and engaging game.
Google Play is one of those things that can help you and hurt you at the same time. People will complain if you don't have something but they will complain even more if your implementation is broken or is heavy handed.