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