The same exact thing is happening. I open the play store, and it says no connection, retry. I tap retry still says it. So I checked my internet I'm connected, checked the speed: 72mbps. So its fine, everything should be working. I have a question. Did you root your device any time? I'm not sure...