Apple doesn't pay Google.

Google gets a small discount on how much they pay Apple to be the default search engine on Safari.