In che senso non è successo nulla?
Si la procedura è quella che hai detto.
Se è stata fatta correttamente, riavvii e dovresti vedere che Androd fa uscire delle scritte tipo "ottimizzazione applicazione 1/90...2/90 etc, fino a quando tutte le app vengono ottimizzate (praticametne la cache viene ricreata.
A quel punto vai sul'app supersu e vedrai che non hai + problemi di root.
X deferei: per evitare confusione stiamo parlando del problemi del supersu legato all'OTA 6.4 e non al tuo problema di google che credo sia dovuto ad altri motivi.