The notion that there is real choice in the search engine market is “bogus,” Nadella said, calling Google’s agreement with Apple a “fantastic, simple oligopolistic arrangement.”