I have to enquire why does a "simple puzzle game" require these permissions that I've highlighted in red. Is it for user data mining?
This app has access to:
Phone
- read phone status and identity
Photos / Media / Files
- read the contents of your USB storage
- modify or delete the contents of your USB storage
Storage
- read the contents of your USB storage
- modify or delete the contents of your USB storage
Device ID & call information
- read phone status and identity
Other
- receive data from Internet
- view network connections
- full network access
- run at startup
- draw over other apps
- control vibration
- prevent device from sleeping
I can understand the need full network access and receive data from internet, as that's required for the ads and maybe high-score sharing. But the others, like full access to photos and videos? If you care to elaborate, I might feel more confident about installing and trying your game out.