There are other big search engines beyond Google. And currently Google pays Apple quite a bit of money to stay the main search engine on Safari.

But I would be very suprised, if Apple had not a team working on search algorithms, so they could start a search engine of their own, if the need is there.