Выдалені фото неможливо відновити, якщо вони не були якщо вони не були синхронізовані.

где хранились фото? в памяти телефона или на карте памяти?

В мене схоже трапилось, коли міняв сім карту, тобто виймав слот з sd-картою. Після цього пропали всі фото зроблені з камери. Спробував завантажити кілька додатків з плей маркета для відновлення фото, але вони відновлюють лише ескізи фотографій, тобто зменшені копії дуже поганої якості.
Проблему вирішив так: на SD-карті є папка LOST.DIR - в ній зберігаються дані які були втрачені, в мене займала 2 Гб.
Скинь її на ПК і поміняй розширення файлів на .jpg і .mp4 залежно від розміру файлів

фоти були збережені в пам'яті  телефону.

Відновлював програмами з плeй маркeту, потрібeн був рут,якість фото залишилась ,алe відновило мало фотографій

Все можливо！
На гуглплэй лично качал проги которые это делают
Названий не помню.
Некоторым даже и рут не нужен.
Правда часть фото могут быть серьезно сжатыми.