Si usas WhatsApp en la galería también tendrás las fotos y vídeos de WhatsApp.
Prueba a usar el Limpiador, en ajustes, ahí tienes opciones para escanear los archivos de diferente tipo incluyendo vídeos y fotos que hayas hecho y los de WhatsApp por otro lado.