I'm sure Microsoft could have worked out a deal with Google. For example there were some patents for filesystems that Microsoft was enforcing for a while on Android phones.