Google has been the iPhone's default search engine for more than a decade, with the web giant reportedly paying Apple between $8 billion and $12 billion each year as part of the deal.