LineageOS (http://lineageos.org/) has OTA updates with UI: https://1.f.ix.de/scale/geometry/710x500/q75/imgs/71/2/1/3/6...
So your dream has already came true :)
Much more info on wikipedia - https://en.wikipedia.org/wiki/LineageOS
Wow
The website and everything else is still new and very much work in progress. I guess their main focus was getting up the core infrastructure before making a cute website.
The lineage site is pretty garbage. It tells you nothing about it, and had I not been following the Cyanogen news, I'd have no idea what it is. It's literally impossible to figure out what it is from any page of the website.
If you're buying a new device, then yes, certainly you should shop for one that's supported on LineageOS or OmniROM, or whatever. But one of the uses of custom ROMs has been extending the life of older devices, and that ecosystem is very spotty.
What you're describing is similar to the situation with mobile devices, only to a lesser degree. Turns out, making an OS run on hardware is challenging and under-appreciated work, and continuing to gloss over the complexity of it doesn't do solving the problem of open-source OSes any favors.
Since there isn't an inexhaustible well of free labor to throw at other peoples hardware there will always be some hardware that either doesn't work right or doesn't work right out of the box because it requires fix foo that is only available in version bar that is the very latest that hasn't made its way into the stable version yet. If you run a bleeding edge distro you may find that you have the needed version of bar but they broke something else!
The solution is to buy hardware with the OS you intend to run in mind. If you are just curious about whether linux might be useful to you the easiest thing in the world to do is try it out either via live usb or virtual machine. If indeed you would like to run linux and it doesn't work with your existing hardware just buy with Linux in mind when you get your next machine.
Instead of asking whether linux can meet the impossible standard of running flawlessly on any pos you happen to throw at it ask whether there exists a reasonable range of hardware that meets your needs and expectations.
If you approach it that way you will most likely be satisfied.
The exception I regularly hit is raspberry pi, but in that specific case I (a) don't actually expect anything to really "just work" out of the box (the whole point of the platform is to hack around on it) and (b) I'm not trying to use it as my primary development / work / games / day-to-day environment.
Unfortunately, I've got an S6 as my daily user phone, and there is currently no stable version of LineageOS that supports the S6 (as far as I'm aware).
The idea to build an OS for every device simply doesn't scale.
On the other hand it has potential for even more 'closed source'-ness on the handset manufacturer side of Android. And maybe even for other industries, once its market share rises.
I always found it wierd that people talk about "flashing" "ROMs", like it's firmware. It's not, it is under the hood not too different from installing a desktop OS on a hard disk (except you can't pop in a USB drive, you have to use a cable and ADB).
The (e.g. CyanogenMod) ROMs for different phones are not too different. In principle, you could wrap something around ADB that "flashes" (well, copies) a base OS, and then the needed drivers / radio / apps per model.
Also wierd that you can't easily replace individual components. If I want to make a change to a base package or the kernel, I have to reflash everything, instead of replacing one file (well, you can yourself, but nobody in the scene offers that).
You can actually boot your device into TWRP and "flash" the OS zip from USB OTG.
You're able to build an image yourself from their source if you'd like slightly more comfort, and can run it without gapps if you're privacy or software freedom conscious.
While drivers are supplied as binary blobs, this will be impossible.
I'd love to see it, but considering how long it took desktop Linux distibutions to run semi-reliably on most PCs which have far fewer hardware differences and important components without even partially reverse engineered specifications, I'm very suspicious this is a feasible way forward.
My dream would be an android "distribution", that doesn't rely on some murky "update by getting a new image somewhere if you're lucky enough that someone built one for your device". WOuld work more like a linux distribution (packages and updating) and is generic over a variety of phones. Challenge is probably how to handle drivers.