The deal between Microsoft and Lenovo includes a patent cross-licensing agreement that covers Lenovo and Motorola devices. That means Lenovo can install Microsoft's software on its smartphones without having to cough up a licensing fee. Lenovo acquired the Motorola smartphone business from Google in October 2014. But in a market dominated by Apple and Android, Motorola phones haven't sold as well as the company had hoped. Regardless, millions of Lenovo's Android-based devices are expected to ship over the next several years, the company said.