mkv, avi, mov — это контейнеры для хранения видео и других дорожек, а не кодек. Кодек, это H.264, H.265 и тд...
Попробуйте mpv.
VLC неплох, конечно, но у него есть серьёзные болячки. mpv весьма минималистичен (кто-то даже скажет что гиковский), но на сегодняшний день это самый прогрессивный проигрыватель.
Спасибо за совет! MPV воспроизводит без фризов)