The issue here is not if the user can choose a search engine, but if the user is forced to choose a search engine before they're allowed to use the phone.

Apple does not require that.