Try this, as it solved in my case on a Samsung mobile phone:
1. Open the "Google Play" app and press the home button to return
2. Go to Settings → Applications → Manage Applications
3. Select the "ALL" tab, Search for "Google Play Store" and press it to open.
4. Press "Force stop"
5. Press "Clear cache"
6. Press "Clear Data"
7. Now Open Play Store and it will work normally.
If the above steps does not help then try the following as well:
1. Go to Settings → Applications → Manage Applications
2. Select the "ALL" tab, Search for "Google Services Framework" and press it to open.
3. Press "Force stop"
4. Press "Clear cache"
5. Press "Clear Data"
与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…