Google search doesn't have lock-in through network effects, nor is it hard to change search engines. (Well it might be hard on mobile Safari, but that is actually Apple's fault.) If Apple wanted to build a better search engine for their users and the users of Android, they could do so easily.