Ich bin mir leider nicht sicher, wann genau das Ausschalten passieren sollte. Vielleicht ist es besser:
Daten und Cache löschen.
Auschalten, Warten, wieder Einschalten.
Erst jetzt App deinstallieren.
(Wenn du dich komplett covern willst jetzt evtl. nochmal ausschalten, warten, einschalten.)
App neu installieren.
Hoffen, dass alles jetzt wieder klappt.
Ich glaube, das ist im Zweifelsfall doch die bessere Reihenfolge.
Ergänzung: Das Ausschalten und Warten ist manchmal erforderlich, damit das Löschen der AppDaten "komplett" ausgeführt wird. Nur ein Neustart kann dafür zuwenig sein.