Apple has a cross licensing agreement with MS, done at the time of Steve Jobs.
It was common knowledge from early days that Android infringed on several OS and mobile patents. Also note Andy Rubin sold Android predecessor - Danger OS to MS along with all IP. It was just a question of when and how the IP assertion happens.