> Может на сервере APT::Install-{Recommends,Suggests} был не отключён? Недавно тоже ffmpeg
> для медиасервера ставил (правда на убунте), с такой проблемой не сталкивался.

Может у пакета есть неочевидная, редкая функциональность. Может тогда есть смысл пакет попилить на несколько.

А так, на клоне Дебиана, деривативе дистра от Каноникл без Снэпов из коробки:

$ apt-cache show ffmpeg | egrep "recommen|sugges|depen|package:" -i
Package: ffmpeg
Depends: libavcodec58 (= 7:4.2.4-1ubuntu0.1), libavdevice58 (= 7:4.2.4-1ubuntu0.1), libavfilter7 (= 7:4.2.4-1ubuntu0.1), libavformat58 (= 7:4.2.4-1ubuntu0.1), libavresample4 (= 7:4.2.4-1ubuntu0.1), libavutil56 (= 7:4.2.4-1ubuntu0.1), libc6 (>= 2.29), libpostproc55 (= 7:4.2.4-1ubuntu0.1), libsdl2-2.0-0 (>= 2.0.10), libswresample3 (= 7:4.2.4-1ubuntu0.1), libswscale5 (= 7:4.2.4-1ubuntu0.1)
Suggests: ffmpeg-doc
Package: ffmpeg
Depends: libavcodec58 (= 7:4.2.2-1ubuntu1), libavdevice58 (= 7:4.2.2-1ubuntu1), libavfilter7 (= 7:4.2.2-1ubuntu1), libavformat58 (= 7:4.2.2-1ubuntu1), libavresample4 (= 7:4.2.2-1ubuntu1), libavutil56 (= 7:4.2.2-1ubuntu1), libc6 (>= 2.29), libpostproc55 (= 7:4.2.2-1ubuntu1), libsdl2-2.0-0 (>= 2.0.10), libswresample3 (= 7:4.2.2-1ubuntu1), libswscale5 (= 7:4.2.2-1ubuntu1)
Suggests: ffmpeg-doc