The Play Store has been acting quite buggy as of late. Anyhow, you can search for the following video "Google Play "No connection" Error 100% Fix" on Google and open the first video link (would be of youtube and it's a 5 min+ video). Just follow the methods there and you'll be able to connect to Play Store once again