Let's see how to perform deleted video recovery from Android without PC now:

Step 1. Download youtube download App in Google Play, start this application on your phone and select to recover ´Photo & Video´ and this application starts to scan your mobile automatically.

Step 2. The deleted photos and videos will appear on the screen right away.

Step 3. In Settings of this APP (in the upper right part of the application), you can set preferences to allow the software to scan and display a certain file size, file formats, etc.