Sorry you've been unlucky, but I've bought brand new Dell and Lenovo laptops and slapped Fedora on them and they just worked with no driver BS involved. Literally did this just a few months ago.
Ubuntu/Debian tend to take longer to support brand new hardware because they're more conservative with kernel updates, but you can also just use the System76 PPA to get a super-recent kernel on Ubuntu. But faster-paced or rolling distros like Fedora or Manjaro are best for that kind of thing.
I haven't had a single GPU-related issue, AMD or nVidia, for about a decade, if you're willing to go with non-free drivers.