Similarly most people wouldn't be too happy about a physical newspaper or a TV that tracked their eyeballs as they read/watched it - at least not without an opt-out option.
And yet this is very close to what Google does, albeit hidden behind the distancing effect of a search engine and a web browser.
Should we really be grateful?
That said, your comparison strikes me as rather reductive. Google Search, Maps, Chrome, YouTube, Android, and so on, are all things that have had a measurable impact on my life, and quite a bit of it positive.
I'd like to think these things could've happened without all the bad stuff that funds it, but at the very least I can't just dismiss all of it.
Also, the idea of paying to use a free service is an oxymoron. Google is not and has never been free, it is ad supported, and it has ruined the internet by normalizing this behavior.