Doesn't look too bad to me. high settings at 35fps, Ultra at 30 on an RX580:
Runs better on Nvidia, in general - 1650S doing a fine job given that it's a budget card:
IMO the sweet spot for CP2077 on old or underpowered hardware is mostly low settings but shadows turned up to medium. The shadows make a big difference in this game so IMO 90% of the visual quality on medium comes from the improved shadows. Obviously quality is subjective and everyone will have their own preferences and limits but I don't think CP2077 looks bad on a sensible low/medium 1080p mix. 30fps without dropping frames at those settings should be available on everything I listed and more.
My brother-in-law's GTX970 is running about 35-50fps on low/medium custom settings at 1080p. That's a six-year-old card with 3.5GB VRAM and he can get 1080p60 on all-low (with a few dropped frames) or much higher settings. He has a 75Hz monitor so he's locked it to 38fps with vsync and honestly it feels great like that given the ancient card.
YMMV but I disagree that it "runs like shit". This isn't CS:GO, nobody is getting 700fps, not even with a pair of 3090s.