Decentralized systems like phone, e-mail, and mail allow you to maintain contact with people while having control over your provider. I understand that we've lost some of that control, but the basic idea stands.
If you don't have Facebook, you can't reach out to other Facebook users. If you don't have Verizon phone service, you can still call Verizon users with AT&T or <insert your another phone service>. If you don't have Gmail, you can still send e-mails to Gmail users from Yahoo or <insert e-mail service>. If you don't like USPS, you can send mail through UPS or <insert another service>.
But your examples of phone, mail, and email are essentially all centralized systems with a certain number of vendors for each but together forming a larger federated network due to standardized protocols. Email is probably the closest of your examples to what I call distributed because at least in theory everyone could run his own mail server although in practice it is probably not so easy because spam made everyone pretty paranoid when it comes to forwarding emails from random mail servers.
Couldn't they make even more profit by doing both? If they find the optimal balance?
I pay for cable TV, and still see lots of ads, so I guess I'm cynical.
That is the core problem, if users would simply pay for the services they use there would be no point to track and analyze the shit out of their behavior. Users could be customers again. So the real question is how do you convince potential users that they are better off paying for services directly?
It is of course not that simple, it never is, think for example about people seeing ads for Gucci bags and actually buying them and how they subsidize people which may see those ads but never actually buy the products because they can not afford them and which may also not have the money to pay for services directly.
But I do not think any of the peripheral issues fundamentally changes the core challenges, getting people off of ad supported services.