Como recuperar vídeo deletado no Android

Boa noite!

Um vídeo foi deletado do meu celular sem querer, ocorreu hoje.

Baixei diversos aplicativos de recuperação da Play Store e nenhum funcionou.

Meu celular é Redmi Note 8, sem root.

Alguém pode me ajudar com isso?

Estava pensando em fazer root para usar o aplicativo Undeleter. Porém não sei fazer root. Se for para fazer root, os arquivos que já estão no meu celular serão apagados?

Tem algum programa no Linux que pode me ajudar a fazer essa recuperação? Uso o Zorin OS Lite.

DiskDigger

Eu estou com ele instalado aqui. Quando faço a pesquisa dos arquivos de vídeo que podem ser recuperados, ele me mostra e quando vou tentar recuperar ele dá uma mensagem falando que a memória do celular está cheia, mas tem mais de 20GB livre. E as dadas dos vídeos são de 2018 e nem aparece nome nem imagem pra saber sobre o que do que é o vídeo.