Lo que pasa es que el archivo no se borra, pero si se borra la referencia a este para que el sistema operativo no lo pueda encontrar, la referencia es como el link por el cual el sistema operativo o sea Android o iOS encuentra en este archivo, saben donde están y te lo pueden mostrar a ti.

Cuando se borra esa referencia, el archivo sigue existiendo, pero el sistema operativo toma como ese espacio de memoria, ese casillero, ese espacio de estacionamiento, como si estuviese vacío. Después, cuando vas metiendo más archivos, fotos o con el mismo uso, ese espacio se va rellenando; el sistema operativo sobre escribe ese archivo o se pone el nuevo encima de ese.

Y ahora si tu archivo que tenías antes, el que borraste, desaparece.

Recuerda que esto no es brujería, es tecnología.