I suspect that Google isn't paying Apple to have Google as the default engine, but it's to keep Apple from creating their own. Search is a huge business and Apple has a massive user share. They could cut into Google's search revenue if they made their own engine, and made it cleaner than Google.