Nope... Oh well, I'm not sure if any recovery tool will work. But I'm open to suggestions.

No, that's the thing, my pc won't let install iTunes. But that's another issue with my pc. That's why I would rather do a back up on my Google Drive.

I did... I thought the medium will decrease the video resolution and I did deleted the album since I was trying to free up some space.

I tried to download it on my pc but the video it says video unable to process. I'm assuming all of them are corrupted.

Thank for prompt response. I did try to play them on Google drive in my phone and the recently deleted files on iphone were gone too. I will try to download one of them on my pc. All my video files sizes are only kb as well.