MP4 files can surely be recovered from an Android device. It requires a professional recovery tool to do the same, basically Remo Recover is the one dedicated for Android recovery. This recovery tool has the ability to recover deleted or lost MP4 files from your phones internal as well as external memory making it one of the only recovery tool to ever offer this feature. Additionally, it can be used to recover APK files along with MP3, images as well as videos from an Android device. Remo Recover has the ability to recover MP4 files from all available versions of Android and supports all leading brands such as Samsung, HTC, Lenovo, Motorola, LG, Sony, HP, Acer, ASUS and so on.
Causes for MP4 file deletion from Android: