Um arquivo ocupa determinado endereço reservado na memória. Quando você deleta esse arquivo, o sistema

do seu HD simplesmente remove a reserva daquele endereço, deixando ele disponível para novos dados. Ou seja, enquanto novos dados não forem escritos naquele endereço, seu arquivo continua podendo ser reconstruído.

Esta é uma falha de segurança bastante conhecida nos sistemas de armazenamentos modernos e existem alternativas para resolvê-las. A mais conhecida é sobrescrever o endereço do arquivo com bits aleatórios, tornando assim a reconstrução impossível.

No Windows, você pode usar o comando
cipher / w:c
no cmd para sobrescrever 3 vezes todo seu espaço livre com bits aleatórios, garantido que qualquer arquivo que você deletou antes não volte para de assombrar.

No Android, eu recomendo o aplicativo iShredder. Também existem gerenciadores de arquivos que já possuem a opção de Wipe (deletar e sobrescrever). No meu celular eu uso S.S.E. para deletar um arquivo já sobrescrevendo o espaço antes ocupado por ele, não sendo mais necessário sobrescrever toda a memória livre com o iShredder.