自己解決したから報告
Googleサービスアプリのバックグラウンド制限を解除したらログインできた
Google関係の制限は外すのがいいかと