Failed to authenticate with Google, please try again later
This is not a bug of macOS. It was bug or troubles in some google network services like oauth2 with urls: https://accounts.google.com/o/oauth2/v2/auth/identifier...
Solution is to use VPN with any remote GEO location.