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