Lo primero de todo, es borrar los datos almacenados en caché de todas las aplicaciones y juegos instalados. A partir de Android 4.2 Jelly Bean se pueden borrar los datos de la caché desde los ajustes del sistema, desde** Ajustes > Almacenamiento** y pulsando sobre Datos almacenados en caché. Si tenemos una versión de Android anterior podemos recurrir a aplicaciones como Clean Master o CCleaner.
Borrar caché

Fuente: http://www.xatakandroid.com/tutoriales/como-liberar-espacio-de-almacenamiento-en-android