Fedora installs ffmpeg-free now, but it does not include all of the codecs. you need to swap it for ffmpeg in rpmfusion
sudo dnf swap ffmpeg-free ffmpeg --allowerasing
Swapping out the main ffmpeg package should swap out the ffmpeg-libs as well, but I guess there could be issues depending upon how the dependencies are are actually specified in the packages. Or it could be issues with using swap.
dnf list installed "ffmpeg*"