Like the vast vast vast majority of all consumer facing internet businesses ever created since the dawn of the Web, Google was created to do something: Search, without any clear business plan about how to make money. Most Web businesses do not charge end user fees, they are founded to get users, and either make money from ads, or get acquired by those that do.
Facebook: Ads. Twitter: Ads. Yahoo: Ads. New York Times? Ads. You really think the journalists at the New York Times view themselves as working at an advertising company because that's the only way they can get paid? You think it's accurate to describe the New York Times as an Ad Agency?
Much rarer do we see people saying "Facebook is just an ad company" in forums, this charge is always lobbed at Google, which says to me that there's some intellectual dishonesty going on, people with an axe to grind.
Google spent nearly $7 billion on R&D in 2013. Most of this spending is targeted not at ads, but in trying to develop other lines of business with diversified revenue sources. Larry Page is not an idiot, he sees that relying on ads for 97% of your revenue is a risky proposition. It just turns out to be a hard problem to get people to pay for content now, even on mobile you can see prices being driven down to free + freemium. Unless Google wants to be an Enterprise company like Oracle (a market where people have a proven track record of throwing money at stuff), it's at the mercy of what people are willing to do, and as shown over and over again, people like get stuff for free if paid for by others (ads).
Even for HBO and some other channels, the majority of media people consume, even that on "for pay" cable TV is still funded by commercial ads. You take a TV show which has a $2 million per episode budget, and you need a atleast 2 million people per week to pay $1. Now, how likely is that when many shows can't even command an audience of 1 million free viewers.