Google pay such sums since otherwise the other search engines would pay billions to be the default search engine. And if we make such transactions illegal Apple will make their own search engine and make that the default since there is too much money left on the table otherwise.