Buenos días.
Accede a Ajustes>Aplicaciones>Galeria>Almacenamiento y borra cache y datos.
Reinicia.
También si tienes sincronizada Galería en la "nube" y has borrado de ésta o por capacidad se ha borrado puede ser la causa.
Si con esto no se ha solucionado, accede a Galeria>>Tres rayitas horizontales esquina inferior derecha>papelera y verifica que no se encuentren ahí.