Error: No hay suficiente espacio de almacenamiento disponible

[Marco.Diaz.Lujan]

Estoy tratando de actualizar un juego y me sale este error.
No se si se refiere a la memoria los 25Gb o a alguna otra memoria interna del telefono.
A alguien le ha pasado esto?
Por cierto aun tengo espacio libre de los 25Gb.
A que se debe y como puedo solucionarlo.
Gracias de antemano.

[damian90]

Prueba a envez de mirar la memoria disponible desde Ajustes>Aplicaciones, a mirarlo desde Ajustes>Almacenamiento, y comprueba que la memoria del teléfono no está llena, lo que más se suele llenar es la pestaña de Varios(que contiene la carpeta Lost.dir) y la de Imagénes y Vídeos.