Google play says no connection
Google Now says sing in error
Gmail says no connection
Google+ is working though.
Since even installing custom ROM did not help, you can be sure i already tried clearing the caches/data and all of the simple steps.
I can't connect to Google play store/Gmail or Google Now on my nexus 5 via Wifi. None of the older topics about the same problem helped. It seems to work on my mobile network. It started completely randomly, the only thing i installed was Lookout security (but i'm not sure if it started after that) Then i uninstalled it, but it did not work as well. I had stock unlocked Nexus 5, was planning on installing cyanogenmod so this was a perfect chance to do so, and get a fix to the problem. Surprisingly, even unlocking, rooting, installing CM did NOT solve the problem.