The error message in question could be generated when you are not connected to wifi and google-play (or any other app that generates this error) is blocked in the device settings from using cellular-data.
Imho, if your cellular-plan gives you limited data-usage, it is a good idea to block as...