Informazioni e segnalazione problema

Ho un Nexus 5 con permessi di root appena aggiornato tramite OTA a Android Lollipop. Vorrei sapere se dopo l'aggiornamento di sistema ho mantenuto i permessi di root sbloccati. Inoltre mi sono accorto che, nonostante abbia 500MB di memoria liberi, appena scarico o aggiorno qualsiasi applicazione dal Play Store, anche se di peso molto basso, mi dice "Errore durante il download di xyz. Spazio insufficiente sul dispositivo." Questo problema mi si era già presentato con KitKat, ma dopo un po' si è risolto da solo. Non so se questo problema sia dovuto ai permessi di root, a Xposed Installer e a simili, ma mi potreste dire come posso risolvere questo problema, possibilmente senza formattare il dispositivo?