Check the Google Photos app
Open the Trash or Bin folder
Check the Gallery app’s Recently Deleted or Trash folder
Check the Files by Google app’s Trash folder
Check your phone’s built-in file manager recycle bin
Check cloud backups such as Google Drive, OneDrive, or Samsung Cloud
Check the SD card if the videos were stored there
Use a file recovery app from the Play Store
Connect the phone to a computer and scan with recovery software
Restore the videos from a backup if available