lost files in my phone

[biebersfevers]

I went to a concert and I took heaps of videos and as I was filming a message came on my phone saying device full. so as I was filming, I was deleting photos that I did not need along the way. I only had the chance to upload about 5 videos and the next day when I went to look at all my videos, my whole gallery was gone. my phone was not backed up. I did not have Dropbox, google drive, photos app or anything. no sd or memory card. I have tried everything to see if I can get them back but nothing has worked I have tried drfone and other apps that I have paid for but even them did not get them back. it just came up with blank videos saying ;unable to play this video or this video is broken