Exploratory talks between big-wigs at Apple and Microsoft in 2020 reportedly included discussions of Apple taking on the beleaguered search engine.