La galeria solo es un programa que auna todas las fotos que tiene el movil en el momento en que entras. Independientemente de donde procedan (descargas, camara, watshapp, etc...)
Es evidente que si uno de estos archivos se borra, ya deja de existir, y es imposible aparezca en la galeria....