¿Por qué VLC muestra archivos eliminados?

En realidad lo que ves es "Historial de descargas", no "Directorio de descargas".

Por lo tanto, el elemento permanecerá incluso si el archivo actual ha sido movido/borrado.

Mismo concepto que el historial de descargas del navegador web, el elemento del historial no se eliminará aunque el archivo actual haya sido eliminado en el explorador de archivos. Por ejemplo, en el historial de descargas de Firefox, necesitas hacer clic explícitamente en "Eliminar del historial":

La diferencia en Android es que es a nivel de todo el sistema y entre aplicaciones. Nuevo para los usuarios que vienen de un fondo de PC.

[ADVERTENCIA DE ACTUALIZACIÓN] La 2ª diferencia de Android respecto a la PC es que eliminará el archivo actual si lo eliminas en el "historial de descargas". Esta diferencia hace que los usuarios se confundan y me hace sentir seguro al decir que realmente es un error de diseño de Android.

Ahora que tienes la idea, puedes eliminar este historial de descargas con los siguientes pasos:

1. Ir al icono del cajón de aplicaciones (los seis puntos inferiores) -> icono de Descargas:

1.2 O si no puedes encontrar el icono de Descargas, puedes ir a Configuración -> Dispositivo -> Almacenamiento -> Descargas:

2. Entonces verás la página de Historial de descargas:

3. Mantén presionado un elemento, luego puedes resaltar más elementos y hacer clic en el icono de la papelera para eliminar:

Los usuarios (yo soy uno de ellos) que tienen la misma pregunta que tú es porque siempre hacen clic en el icono "Gestor de archivos" como explorador de archivos (o conectan USB para abrir el archivo en la PC) y no se dan cuenta de que el icono de Descargas es en realidad Historial de descargas, no sincronizado desde "Gestor de archivos". Personalmente creo que esto es un error de diseño porque es fácil confundirse.

P.D.: No solo en vlc, si visitas Configuración -> Wi-Fi -> menú de opciones en la esquina superior derecha -> Avanzado -> Instalar certificados -> cajón de navegación en la parte izquierda -> Descargas, verás lo mismo.

Ve a Configuración, luego Administrador de aplicaciones, luego haz clic en VLC, luego haz clic en Almacenamiento, luego Borra caché y Borra datos, luego reinicia la aplicación. Hice eso y funcionó perfectamente.