I don't know at what point Fedora loosened up re the FOSS strictures, but the version I installed (30) did have non-free apps/codecs available by default, including for mp3s.
Yes of course. Wasn't there also some policy change at some point regarding what's available in the store by default? I had a vague memory of that but could be wrong.
Anyway, the upshot is that at least based on my experience (limited as I'm not a big media consumer), media playing does just work OOB with current Fedora.
