Google's payment to Apple isn't advertisement. It's to prevent Apple from rolling their own search engine, or selling the default to the next highest bidder.
Apple has a business agreement to use Google search, and it seems it is a similar agreement to what they made to OpenAI - we as Apple will use your service by default, we pay you nothing, and we take a percentage of your monetization.