Play Store not connecting

since a day now i cant seem to connect to the play store on my nexus 4 i get an error "no connection retry" i tried restarting, clearing data and cache and even uninstalling the upgrades still no help.

What should i do? I dont want to do a factory reset and my phone is not rooted