Hola buenas, antes de eso mira una cosa:
Entra al administrador de tareas del móvil (manteniendo el botón home un rato y le das al botón que te sale) o accediendo directamente desde el cajón de aplicaciones. Una vez allí dale a "almacenamiento". Y mira a ver que pone en "datos personales" . Y me dices cuanto te sale en ese apartado, di todo lo que te ocupa y el total.