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