One of the ads, titled "Lose More. Win More." is already on YouTube and features Lamar narrating over footage of various athletes. The ad also reflects on Gatorade's 60-year history as a brand.

But hobbling its search engine and digital ad network would be far bigger blows because they are the key cogs in a business that generated $265 billion in revenue last year. Google is confronting ...