The Google Play Store says the game isn't compatible with my device!

There does seem to be a problem with the Google Play Store showing this message incorrectly. To solve that, you can clear the cache of the Google Play Store:

Go into your Settings->Apps screen and select Google Play

Press the Clear Cache button.

Turn off your device and restart it.