I've always thought of these payments more as Google paying Apple to not build their own search engine.

They've kind of been building all the pieces over the years with spotlight integrations/etc...