Las fotos eliminadas no solo están en su carpeta de galería: las copias, las miniaturas y las sobras pueden estar en cualquier lugar del teléfono. Para buscar todas las ubicaciones, DS Recovery necesita el permiso acceder a todos los archivos de Android (manage_external_storage).

como encenderlo

Abra DS Recovery. Cuando solicite el permiso, presione Permitir.
Android abre la página Todos los archivos. Encienda el interruptor para DS Recovery.
Vuelve a la aplicación e inicia el escaneo.

Si lo omitió: Configuración → Aplicaciones → DS Recovery → Permisos (o Configuración → Privacidad → Acceso especial a la aplicación → Acceso a todos los archivos, dependiendo de su teléfono).

Qué hace la aplicación con él

Lee carpetas en su teléfono para encontrar fotos recuperables y restaurar las que elija.
Sus archivos se manejan en su teléfono.

Sin el permiso el escaneo solo puede ver una pequeña parte del teléfono, por lo que no se encontrarán la mayoría de las fotos eliminadas.