Default Gapps won't connect to any Google account

This problem happens for me a lot, soundly the YouTube app starts say there is a problem with the network and if I open the Google play app it says no connection and nothing changes if I reload. If I remove my account and add it again or a different account the same problem happens. I restored my phone several times because of this and I does solve it but after a week or two it happens again

Sent from my Nexus 4 using xda app-developers app