If your phone is "rooted," DiskDigger can perform a "Full Scan" of your device's entire memory to find any trace of deleted files.
While there is a free version on the Google Play Store, the offers additional features like the ability to recover files beyond just photos and videos (such as documents and ZIP files), as well as the option to upload recovered files directly to FTP. How to get DiskDigger Pro:
If you are looking for a way to recover lost photos or files from your Android device, is one of the most effective tools available.