I don't really have an issue with it. A few of my CJS games have over 50,000 installs and I have never had one complaint about the permissions. Maybe they just don't install it so they can't review?
I just installed my app and here are the permissions.
Read Phone Status and Identity
Approximate Location (this is for location based ads)
Modify or delete contents on your usb storage
Find accounts on the device (google play services)
Full Network access (ads)
View Network Connections
Prevent Tablet From Sleeping.
None of those seem over the top to me.