Satya Nadella admits Microsoft underestimated search’s potential, allowing Google to dominate. He reflects on business model shifts and technology transitions.