Borras cientos de fotos y vídeos de la galería y tu Android sigue mostrando que falta espacio. Puede que sea normal y que no sea culpa de la galería. El uso del móvil genera archivos temporales de las aplicaciones y vídeos recibidos por mensajería, además de contenido descargado para verlo sin conexión de internet y archivos de los que quizá te hayas olvidado. ¿Por dónde se empieza? Ajustes > Almacenamiento, donde, según la ayuda de Google, debes seleccionar una categoría para ver cuánto ocupa (
Fuente: Genbeta