Es kann vorkommen das durch ein missglücktes Update oder andere Fehler ein Dienst seine Arbeit verweigert und sich weder neu starten oder anhalten lässt. In meinem Fall auf einem Samsung Galaxy A3. Es gibt zahlreiche Anleitungen wie man dieses beheben kann, aber nur diese eine hat in meinem Fall geholfen.

Die nervige Fehlermeldung „google play dienste bleibt ständig stehen“ kann durch folgende Schritte behoben werden.

->Menü->Einstellungen->Biometrische Daten und Sicherheit->Andere Sicherheitseinstellungen->Geräteadministrator-Apps->Mein Gerät finden (Muss deaktiviert werden) dann zurück zu den Einstellungen

Apps->Google Play Dienste->App-Info (oben rechts die drei kleinen Punkte)->Aktualisierungen deinstallieren->Diese App durch Werksversion ersetzen?->OK drücken->Telefon neu starten.

Dieser Weg hat am Ende nach vielen Versuchen bei mir zum Erfolg geführt.