You pay the taxi to take you to an address. You don't pay anything to google, you decided to use their ad funded "search engine", which they don't charge you anything for, and you complain that you get... Ads?
Down that road lies the argument that Google should be treated like a public utility. If the only mode of transport available were sponsored taxis, then people would be rightly demanding for the ability to pay for a car or use a government run public transit system.
Okay, assume the taxi rides are free. The taxi driver is now wasting your time taking you all across town just for a selfish kickback. Meanwhile, you value your time, presumably, so you're getting more and more annoyed as they do this. I don't see how removing the cost of taxi somehow makes this scenario acceptable. What am I missing?