Found this in another thread, worked like a charm for me:-
1. Switch off wifi
2. switch on your flight mode
3. Switch on your wifi
4. Restart your mobile with ACTIVATED FLIGHT MODE & WIFI.
5.KEEP flight mode On
6. OPEN GOOGLE PLAY.
ITS WORK
7. Then Switch off flight mode