I think you can try the android data recovery here:https://www.smart-iphone-recovery.com/recover-deleted-photos-from-samsung-galaxy-s8.html, it works.
Related tip: recover deleted photos from galaxy s9
Have accidentally deleted some important photos from your Samsung Galaxy S8+? Please don't worry, just stop using your Samsung Galaxy S8+ first in case of data overwritten. Then check if there is a backup of the deleted photos. If yes, just recover them from backup files. If no backup, you can use pro Samsung data recovery tool to get them back easily.
Android Toolkit and U.Fone Android Data Recovery supports recover data from Samsung / Sony / Xiaomi / ZTE / OPPO / MOTO / LG / Kyocera / Huawei / HTC / ASUS / Acer / Google and more
1. Recover lost & deleted files
Recover Situations by delete / format / broken screen / virus attack / system crash / inaccessible / factory reset / forget password / black screen / improper operation, google street view
Recover File Types: contacts / messages / call history / WhatsApp / photos / audios / videos / documents
2. Switch from one phone to another
3. Transfer data between Android and PC
4. Unlock screen when forgot the password
5. Backup & Restore
6. Root your Android for free
Thank you, this worked for me. Thanks!!
The best way to restore deleted photos videos album on s6 is using Samsung Data Reecovery. It is specially designed for recovering deleted data from Samsung device without backup. The recoverable types of files including photos, videos, and contacts ,gallery, videos, call logs, calendars, documents, WhatsApp messages and more.
My friend recommend me this gide to recover deleted photos and videos on Galaxy S8:
I also found this tips about how to recover deleted photos videos on S9
Thank you everyone for your suggestions. I have tried everything and I finally have given up on trying. I already preordered the S10+. I hope nothing happens again XD