Speed and memory
In our performance index the Radeon R9 Fury scores 12 and the Radeon RX 590 scores 10, which makes the Radeon R9 Fury about 20% faster. That is a visible but modest gap, usually 5 to 10 fps in a game that runs at 60.
The Radeon R9 Fury has 4 GB of video memory and the Radeon RX 590 has 8 GB. That difference matters at 1440p and in new games at High textures, and it can outweigh a small speed advantage as the card ages.
In our estimates for popular games at 1080p on High, the biggest gap is in Cyberpunk 2077 (25 against 30 fps), and the smallest is in Red Dead Redemption 2 (43 against 38 fps). Games that are light enough to run above 200 fps on both cards show little difference at all.