Try removing your Google account and re-entering it. (It looks as if the password is wrong.)
Yeah, it would be nice if the Dialogue Box told you WHAT Verification Failed... Duh??? Sometimes you wonder where these developers heads are when they write new software or OS code?That is definitely not the reason, lol. But, I will check to see that all of my accounts are syncing.