Se me ocurren dos métodos de recuperación:
Hacer una imagen de toda la partición flash que contenía los archivos y utilizar filtros para encontrar datos borrados pero aún no sobrescritos.
Para que esto tenga éxito definitivamente necesitas acceso Root, lo que significa tener acceso a los privilegios más altos del sistema en Android.
Los necesitas para acceder directamente al dispositivo. Hay aplicaciones de Android y programas de Linux (se puede ejecutar los que aparte de Android si tiene acceso Root) que hacen raspar los archivos borrados de archivos todavía enteros suficientes de forma automática.
Para conseguir acceso Root en tu dispositivo te redirijo a xda-developers.com/Root wque también tiene una buena explicación de lo que hace Root.
--
Este método tiene menos posibilidades de éxito, pero no requiere acceso Root.
Copias de los archivos en cuestión que permanecían en carpetas caché. (Suele ocurrir con las imágenes).
Por lo tanto, busque en cualquier carpeta, incluidas las ocultas, carpetas con palabras como tmp o cache, tal vez quede alguna versión en miniatura.
Busca con un gestor de archivos, no con la galería. La mayoría de los gestores de archivos tienen una opción para mostrar archivos y carpetas ocultos en su configuración.
--
También aquí hay alguna guía plausible de Androidpit que recomienda aplicaciones específicas. https://www.androidpit.com/how-to-recover-lost-data
No estoy afiliado a Androidpit. Se muy bien como hacer un Root recovery manualmente pero no puedo probar ninguna app que lo automatice porque no tengo un teléfono Android ahora mismo. (3310 ftw)