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.