It really depends on the exact 500W PSU that you have in the PC. Some cheap ones are over-rated and barely more than a 300W. Can you provide the make/model of your PSU?
But if the PSU is good quality with a strong +12V rail, the GTX 1060 6GB or RX-570 would be fine. The RX-580 if the +12v rail specs are really good.