A mí me pasó ayer justo lo mismo que a ti: me saltó el aviso de que tenía poca memoria interna disponible. Me puse a desinstalar algunas apps de esas que descargas pero luego no usas nunca, pasé el liberador de espacio y luego acabé descubriendo unos vídeos que por alguna razón se habían guardado en la memoria interna en lugar de en la sd. Después de borrarlos me ha quedado más de un 1GB libre, así que espero que no me vuelva a salir el aviso.
La verdad es que creo que, al margen de la posibilidad de usar tarjeta sd, todos los móviles deberían traer ya 32 GB de interna como mínimo.