На вики инструкция как понял устарела (пытался и по ней), для установки нужен только пакет jq а кодек обновляется командой sudo /opt/yandex/browser/update-ffmpeg , после этой команды все должно работать, по крайней мере так в 5 разных Линукс, на Астре не получается, не работают кодеки.
