Ever since the iPhone debuted in 2007, Microsoft has struggled to adapt to the quickly changing smartphone world—and company Chairman …