Hi, if you have tried some software programs and they have failed then I don't think there is much more to offer in the way of assistance. The media that was deleted, definitely wasn't backed up to some sort of cloud storage? do you have Google Photos app downloaded?