VRX Media Player открывает видеозаписи на Android. Среди заявленных возможностей - файлы MP4.
Страница приложения в Google Play