I don’t think that’s a fair comparison. When you get the ad, it’s labeled as an ad and you still get the organic result. “I feel lucky” doesn’t send you to the ad.
Yeah, a better comparison would be if you go to the store intending to buy Coke, but at the front of the soda aisle is a giant display with Pepsi on sale -- so you end up buying Pepsi. Which, come to think of it, happens to me all the time.
Ok a better representation would be I ask a clerk for a Coke but I get handed a Pepsi and I have to say, no, I asked for a Coke, not a Pepsi. But depending on how much Pepsi paid them I may get the Pepsi handed to me several times till I get the Coke (sometimes some trademarked brands are way down -maybe below the fold.)
That's likely because restaurants have exclusivity deals with either supplier to get a discount - Coke gets you Coke, Sprite and Fanta, Pepsi gets you Mirinda, Pepsi and 7up. It's not the restaurant blocking you with fake advertising, but just stating that they simply don't have it.
Now if they were getting supplied by both, then asking the same, that would be a better analogy.