How profitable is RX580 nowadays? Let's say you are mining Monero, Ethereum, Verge.
It depends on how much hashrate you can squeeze out of your RX580, which depends on the card manufacturer (e.g. XFX or Sapphire) and, significantly, the vRAM manufacturer (e.g. Hynix or Samsung).
You can get a good idea of the profitability of individual coins by using this web site
http://whattomine.com/calculators use the 'GPU' tab to check multiple coins at the same time
http://whattomine.com/coins