Delete Google services totally clean all the residue and install again or before doing that you can disable the 2 step login in your Google account and try to login. In some cases that was a problem