Удаленные фотографии находятся не только в папке галереи: копии, миниатюры и остатки могут быть где угодно на телефоне. Чтобы найти все местоположения, DS Recovery нуждается в разрешении Android> всех файлов (manage_external_storage).

как включить

Откройте DS Recovery. Когда он запрашивает разрешение, нажмите Разрешить.
Android открывает страницу Все файлы. Включите переключатель для DS Recovery.
Вернитесь в приложение и запустите сканирование.

Если вы пропустили его: Настройки → Приложения → DS Recovery → Разрешения (или Настройки → Конфиденциальность → Специальный доступ к файлам → Доступ ко всем файлам, в зависимости от вашего телефона).

что приложение делает с ним

Он читает папки на вашем телефоне, чтобы найти восстанавливаемые фотографии и восстановить те, которые вы выбрали.
Ваши файлы обрабатываются на вашем телефоне.

Без разрешения сканирование может видеть только небольшую часть телефона, поэтому большинство удаленных фотографий не будут найдены.