I had this problem, but after not being able to resolve it I tried Bazzite and found the gaming experience was much better there anyway, so switched. This problem doesn’t exist on that distro.
The Fedora documentation has the answer: Installing plugins for playing movies and music
Fedora (combined with RHEL) has great documentation, take an hour, read the docs and you’ll have a great experience.
I just installed fedora a couple of days ago and this happens to me too…
I guess I’ll try a different distro 🤷♂️ it was being a nice experience until I tried to play a video
Cause Linux is trash