lo que debes hacer es restaurar el teléfono a la versión de fabrica.
Pasa una cosa en android, que no me gusta nada cuando instalas una actualización de una app la versión anterior se queda, no se borra, con el consiguiente costo de memoria, así que si cada vez que te pase haces esto el teléfono no se te quedara nunca sin memoria a no ser que la petes con muchas app.
O prueba a desinstalar todas las app y una a una borrando los datos y caches de las app desde el gestor de app e instalándolas luego desde el play.
Tienes app en play para tal cometido una que yo uso para el cache es
1Tap cleaner Pro esta es la versión de pago hay una versión free prueba a ver