I pay my ISP (sonic.net) for Internet access and an IMAP account on an email server. They pay for backbone bandwidth. No advertising revenue is involved.
I pay HostGator a few dollars a month to host my web sites. No advertising revenue is involved. Hosting is amazingly cheap. Basic hosting today is cheaper than remote backup for your smartphone. If I want to put up an image, it goes on Hostgator, not some "sharing" site.
Google's original business model was to charge ISPs for access to their search engine. If I had to pay a few dollars a month for that, it would be fine. If Google dumped ads, "search personalization" and "social", the search engine would be much cheaper to run, and they could lay off most of their sales force.
Before we had "social networks", we had Usenet, which is completely distributed, redundant, and ad-free. Still around, too.
Maps, though. Those are expensive. Surprisingly, most of the map systems aren't ad-heavy.