Like "Google Drive", most android phones are link to that.Was your phone synced with a cloud based service by chance?
If he deleted on his phone that deletion will be mirrored, and I doubt any potential retention policy would hand on that long. Worth checking though, you're right.Was your phone synced with a cloud based service by chance?
Most recovery software will read phones. If you can attach your phone to a computer and Recuva. It'll probably work depending on how much stuff you add and remove from your phone.
Is there no recovery for Samsung S5 hard drive/ memory or whatever?
Your phone will overwrite "deleted" files after some time.. There's a slim chance it's still on the device depending on how much you utilize your phone, like @Okedokey mentioned.
That second link (for CCleaner) is the proper Recuva download.