This app was mentioned in 4 comments, with an average of 1.25 upvotes
Is it asking every time you run the app? It shouldn't do that. On every app I've installed, it asks once during the install, and never again.
Edit: OK, just noticed that in 6.0 they made some changes -
I also noticed something on the Play Store page for that game:
*Access authorization to play the game (The game will not run if not authorized)
- Authorization required for device identification, to be used for real-time game and user support.
So those two, combined with the fact the READ_PHONE_STATE is required to read some of the device information it uses to authenticate with, means that it's going to ask that every time you launch the app.
Now, don't get me wrong. If it were that alone, I wouldn't be too worried about it. However, combined with the need for contact perms, I would be a bit more suspicious. At this point, without anymore information, I would begin to wonder who the developer actually is.