Google paid Apple billions for being the default search engine since the iPhone was released. Google may have charged Apple for usage, but Google was far more interested in gaining analytics from iOS users than the money. That’s what caused Apple to cancel their contract.