Hola Daxternator
Lo mejor para recuperar espacio es restaurar el terminal, con ello limpias muchas cosas incluodo restos de actualizaciones, si tu terminal esta liberado por Imei no tendrás problema pues eso es permanente, si la sim de tu operador es otra diferente al que venía tu terminal es que esta liberado si no no podrías tener cobertura.
Un saludo.