Entra em "meus arquivos" pelo navegador de arquivos e, em armazenamento interno , vai

na pasta Whatsapp, depois entra em media , depois em WhatsappVídeos e por fim na pasta Sent. Você verá que a maioria dos vídeos permanece lá, mesmo depois de apagados do whats...espero que encontre o que está procurando ;)