I went to bed last night with a fully working Developer and Rooted S5 phone - workup this morning and my phone would not access any google service. Thought maybe my google account had been hacked (password reset), but tablet and laptop still connected just fine.
I reentered my id, password, and 2fa codes several times, but still said login failed. I would get the email that it consumed a onetime use 2FA code, but the phone still said "there is a problem signing in". I tried from gmail, hangout, google+ and it always failed. The time it worked i was prompted from the play store app. Once it worked, everything else started working too.
Anyone else? Was there a security policy update that could break this?