Android 4.4.2, Google Play Store error: No connection, but pages loads fine in browser
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.