Hopefully soon there will be an Android version of the MediaPlayer ANE from distriqt.com that will allow you to play mp4 files with the native video player.
Currently this is only available on iOS but I was told the Android version would be available in May 2014.
If you're interested perhaps email distriqt to get an update.