The issue is not if fits in motherboard, but if fits in the case, that is what you need to ask for and the compatibility between rx460 and rx580 they are not so much diferent, unless the psu that they require.
What case you have? MicroTower, MidTower, FullTower?!
What is the PSU?
What is the GPU model that you are looking for?