Eso es porque se te ha petado de porqueria, mensajes email carpetas temporales cache de internet etc etc.
Hay varios programas en el foro.
Cleartemp, cleanram o por ejemplo las SKtools, yo llevo los 3 pero el que mas problemas me ha solucionado ha sido SKtools, desabilitas sense en el HOY, lo ejecutas y le dices que limpie... y a todo que si registro temporales carpetas etc etc... cuando terminas habilitas sense, y lo mejor un softreset... apareceran mgs y mgs libres.
Para comprobar cuanto tienes libre ahora y cuanto despues vete a configuracion y luego almacenamiento mira en "almacenamiento libre" tendras menos de 40Mgs que es cre cuando sale el mensaje.
PD, todas las aplicaciones que tengas intenta instalarlas en la memoria externa, y las que tengas en la interna quitalas y reinstalas en la externa (microSD)