Apple is preparing for a future without its $20 billion annual deal with Google, which pays to be the default search engine ...