@zmbd already suggested an actionable way to solve your problem. What i add here is that I had the same issue with you a while go. Luckily, I got back my deleted photos an my Galaxy S6.

Recura and PhotoRec are mostly for desktop computer based file recovery. As you may know, the storage media is different between computer and a smartphone. So the same method doesn't work for your phone. It took me hours to test out the free apps ...