The Windows software maker’s chief technology officer, Kevin Scott, was “very, very worried” when he looked at the AI model-training capability gap between Alphabet Inc.’s efforts and Microsoft’s, he wrote in a 2019 message to Chief Executive Officer Satya Nadella and co-founder Bill Gates.