Just to clarify, this almost certainly won't be better on Mint for several reasons. One, PopOS! and Mint are both based on Ubuntu, so they would likely run into a lot of the same issues. I also have an RX 580, and while I haven't used either of these distros on that machine, I have run Debian Testing for several years, and since both these distros descend from Debian, I have run similar package versions and would likely have known years ago if a major bug occurred for my GPU.
As said by @Mordikan@kbin.earth below, I would be inclined to check the power supply, and maybe even make sure the PCIe card is properly seated.