The problem is that it is ingrained in people that these services are free, and the only way they are free is by having them feed a centralized ad network.
It's about time that people get used to the idea that you have to pay for some of these things.
In aggregate it won't even hurt to transition to that: consumers are, in aggregate, already paying for these things in the form of increased spending on unrelated products they were sold by the ads and increased prices on goods (because their suppliers pay Google monopolistic prices for ads).
I can see most of these being reasonable standalone businesses. And if they can't be they'll die and get replaced by one that is better.