Solution that worked for me.
1) Disable the Google Play Services and restore its factory settings.
2) If it doesn't allow you to disable it, deactivate Device manager.
3) Enable Play Services again.
If this doesn't work, try to wipe cache partition and then again repeat the procedure with...