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