It starts with a sudden pang of nostalgia. You are looking for a specific clip—a family gathering from half a decade ago, a concert you barely remember, or a video of a pet that has since passed away. You navigate to your gallery, scroll back through the years, and realize with a sinking heart: It’s gone.
If the video was only on the phone's internal memory and has been "permanently" deleted, specialized software can attempt a deep scan. Restore recently deleted photos & videos - Google Help
Deleted videos recovery apps come with various features that make them effective: