Re: Not compatible with Galaxy S7?

Try this. I have the Galaxy S7 too. It worked for me.

Make sure your Google Play Store app is up to date. It should be version 8.3.73 or later.
In Settings -> Display -> Screen Resolution, make sure you are running at FHD+ or WQHD+ resolution (not HD+ resolution).
In Settings -> Apps -> Google Play Store -> Storage, tap Clear Data. Only clearing the cache is not enough.
Reboot the device before retrying the game