Verification Failed. There was an error in connecting to your Apple ID
This was driving me crazy! Accidentally the "set time/date automatically" had been turned off and the date was way off. Turning this back on made everything work again! Apple ID worked and all Google apps (YouTube) started working again.