Ein Klick auf "Mit Google anmelden" gibt einem fremden Dienst ein Token. Es liegt auf dessen Servern, überlebt die Deinstallation der App und verfällt erst nach sechs Monaten ohne Nutzung. Ein neues Passwort entzieht bei Google nur die Zugriffe auf Mail. Alles andere bleibt, bis du es selbst entfernst.