Mainly depends on resolution, game optimisation, and settings.
For RX580, that's a med to low end GPU nowadays.
Like
@h9826790 mentions above - as far as gaming, the RX580 might be more limiting than the rest of cMP hardware. It depends on what games you want to play and whether you want them to run with the best possible quality etc. Older games would do well with an RX580 on cMP. For a limited time, I ran Win 11 on my cMP with the Sapphire Pulse RX580, it was ok for older games but sub-optimal for more recent AAA games (like Cyberpunk 2077).
If you are gaming occasionally and don't need a dedicated PC for other workflows, then upgrading your cMP's GPU to a (patched) RX6800/6900 might be a "relatively" cost effective way to play recent/GPU intensive games while also getting more life out of the cMP (with the caveat of AVX/AVX2 being the cMP final frontier as
@Norbert Mikołajczyk points out). And whenever the cMP end materializes, you could always use that RX6800/6900 on a new PC build.
Another option to keep in mind is using
GeForce Now cloud gaming service on any of your Mac devices (including the Apple Silicon one). I tested the service for about 8 months with my cMP and I was surprised by how well it performs. It's not (yet) the same as gaming on a dedicated PC with all bells and whistles, but it's not far off either. To get the best out of GeForce Now, you do need a fast internet connection ideally wired via ethernet.
Full disclosure, I do have a PC (i5 12600K + RTX 3080 Ti) that I use for specific workflows and (of course) gaming, so the above outlook comes from having spent time gaming with the various setups mentioned.