The best way to recover deleted videos from android files? Best Android video recovery app to recoup deleted videos from android files. When the users mistakenly delete the files (shift+delete or empty the trash or, delete the files while cleaning viruses) and also the file method is Fat32, Exfat or Ntfs, they are able to