Mi sa che stai facendo confusione tra root e recovery.
Il root ti permette di avere i diritti da amministratore,e quindi interagire con i file di sistema. La recovery invece serve per cambiare Rom, fare backup e altro. Google è tuo amico, troverai mille spiegazioni sui termini.
Ma veniamo a noi. Ci sta che il tuo telefono sia già rootato, te ne accorgi se nelle applicazioni ce n'è una che si chiama "su" o "supersu".
Questo può servire se non funziona il successivo suggerimento.
In ogni caso prima di tutto vai nella lista delle applicazioni (dal menu impostazioni) e cancella i dati del play store, e disinstalla gli aggiornamenti (se c'è la voce sennò non importa) volte si risolve così semplicemente.
Ah, dov'è che hai scaricato il play store? Giusto per essere sicuro di non aver scaricato roba farlocca