Para recuperar espacio... ve a ajustes-Aplicaciones-administrar aplicaciones... y dentro de lad aplicaciones que mas ocupen mira si tienes la opcion de pasar a sd... asi podras liberar espacio de la memoria interna... y te dejara de sali el molesto mensajito
