Speaking with YouTuber Dwarkesh Patel, Nadella admitted missing the significance of search as the web's dominant business model, an opportunity Google executed super well.