I have my wifi active. I can browse n other apps like Facebook also work fine. Clear cach for both playstore n play service. Still it says check your internet connection.