You could go with custom launcher/mod/rom/ route but that brings its own possible set of problems - performance, battery life, broken functionality (some banking apps wont run on rooted phones), more spyware(from launchers), etc. It is not an acceptable solution for the masses.
Amazon - well they are just another company trying to ransom/loot you. Cyanogen mod is promising if they can overcome challenges (how many apps work without google play services?).
Furthermore Google play services is deeply embedded into android, whose key purpose is to ransom you to the highest bidder. Android is fundamentally compromised by the conflicting business interests of its primary developer (Google).
edit: I wouldn't say that Ubuntu was doomed from the start, but they certainly missed the boat.