(Bloomberg) -- Microsoft Corp. weighed investing multiple billions of dollars in a deal with Apple Inc. in 2016 to make its Bing search engine the default on...