Boa noite,
Você está tentando excluir pelo telefone ou computador? Se o arquivo está no telefone, exclua-o pelo próprio telefone. Verifique se não há lixeira na sua galeria, se sim, esvazie-a. Alguns sistemas Android possuem lixeira e para exclusão definitiva você deve esvazia-la ou excluir o arquivo dentro dela.
Se você está pelo computador, tente excluir o arquivo usando a combinação de teclas Shift + Del.
Espero que ajude.