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"