Apple creating their own search engine will likely raise more eyebrows than letting an existing Google competitor buy their way into the iPhone ecosystem. In fact the DOJ may prefer a smaller player turn into a bigger competitor to Google, even if that's Microsoft's Bing.

As others have pointed out, these types of deals haven't been ruled illegal, they only apply to Google for abusing its monopoly.

Apple will want more than zero dollars.