Driver updates for the card have increased performance but also increased power usage so it uses more than it did at launch and the factory OC'd cards use even more. Lower quality low wattage PSU paired with a fairly power hungry gpu is going to be problematic(shutdowns under load for example). With an RX 580 you want a decent 550w PSU.
An RX 5500xt or GTX 1660, 160 super would be better options as they use less power and have equal to better performance. This is assuming you have the newer(better) gray version of the VS, if you have the older orange or green version then you'd still want to look into replacing it.