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.