If they charged a newspaper price for it per se (like $1 a month), Google would be rolling in cash with as many users they have.
And Google's ad revenue is likely more than that. Or, if it's not for every user, the ones who would opt out of ads are the ones who can pay. You're cannibalizing your highest value users.