If clearing the Google Play app store cache didn't fix the issue, please wait for 24 hours and it should get resolved by itself.
Instructions on how to clear the cache just to make sure the steps were followed correctly:
Navigate to settings.
Expand the application list.
Find Google Play store.
Select storage under the Google Play store app listing.
Select clear data.
Restart the Google Play store and try again.
@EA_MindTricks the waiting 24 hours does not work! As I have stated in a previous post, have had the same problem with a different game and ended up uninstalling and never playing it again. I looked back today and still have the 'incompatible' issue. SOi waiting 24 hours does not work.
Would you recommend we download the apk outside of googleplay if we can?