Para deletar um arquivo sem deixar rastros, siga os seguintes passos:

1 - Baixe o aplicativo

S.S.H.
2 - Abra o File Explorer no app e procure seu arquivo
3 - Segure sobre o arquivo e selecione Wipe File

Para que você entenda, quando um arquivo é deletado da sua memória, seu dispositivo apenas deixa aquele espaço livre para novos dados. Os bits continuam lá e podem dar usados para recriar o arquivo, caso eles não venham a ser sobrescritos.

Esta função Wipe do aplicativo que mencionei deleta o arquivo e posteriormente preenche o espaço livre com bits aleatórios, tornando impossível qualquer reconstrução do arquivo.

Eu recomendo que você também confira se seu dispositivo está efetuando backup das suas mídias, pois também pode ser necessário deleta-las da nuvem.