Why does Microsoft think they are entitled for anything from Android?
Unlike copyrights, patents cover inventions even if they are developed independently. If I have a dozen monkeys typing over a weekend and they duplicate some of Maya Angelou's poetry her copyright doesn't protect her (or at least didn't last time I looked. IP laws change based on the direction of the wind and how the money is flowing through Congress).