I'm having same issues but mine is bit strange, when am at my home network(Wifi) thats when I get connection time and I tried almost all suggestions of clearing the data, the cache for the app, but what I noticed is that I do have internet access and I can open google play store via chrome and...