Verbindung prüfen und wiederholen | Lösung | Google Play | Android 5.1

Wer eine Systemupdate durchführt, der könnte nach einem Neustart die Meldung "Verbindung prüfen und wiederholen" erhalten, wie hier im Bild zu sehen:

Habe eine Update von Android 5.0.2 auf 5.1 durchgeführt und konnte Google Play nicht nutzen. Es hilft auch nichts, wenn die Gapps (Google Apps) über ein Recovery geflasht werden.
Ich kann dagegen nichts tun, ob ich auf Nochmal klicke, Cache leere, Daten löschen... es bleibt ohne Ausnahme so, wie oben im Bild zu sehen! Die Lösung ist das Google Konto zu entfernen und wieder neu einzutragen. Dazu gehen wir so vor:
Menü -> Einstellungen -> Konten -> Google -> auf das Konto/Email klicken ->

Menü (oben rechts die drei Punkte) -> Konto entfernen

Konto entfernen
Nun öffnen wir wieder Google Play und es erscheint

Hier tragen wir unsere Account-Daten ein und am Ende können wir wie gewohnt die Play Store nutzen.

Das Problem werden die Meisten haben, wenn eine Custom Rom auf dem Smartphone geflasht wurde.