Android 4.4.2, Google Play Store error: No connection, but pages loads fine in browser The Android version is 4.4.2. When I open Google Play Store, it says "Error, no connection"But when I open browser I can load pages like Google.com. 

I tried clearing cache, logging with other Google account, but it isn't working.

Any ideas to resolve the issue?

EDIT: I downloaded Anututu and it says that there is root access..
Try going to Settings > Applications and finding Google Play Services. Clear the cache and force stop the app. If that doesn't work, try clearing data instead of cache and then force stopping it.