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.
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.