Android is more like fast-following Apple and not innovative. If Android makes Google innovative, then they are not really more innovative than MSFT because MSFT did Windows Phone, Surface, Online Office (really surprisingly good - but still not innovative because Google Docs was the first), Outlook.com, etc. I think Xbox Kinect is innovative.
EDIT: Fixed formatting (was italicized by mistake).
Just because something is not the first to market doesn't make it not innovative[1]. Android is not a feature-by-feature copy of the iPhone, and I think various Android features (Google Now for one) are quite innovative. Furthermore, Apple also "copied" various Android features (notifications for instance). Similarly, while the Kinect is universally considered as innovative, I think Microsoft's Metro UI + OS is also quite innovative in that they came up with a refreshingly different and clean interface.
First to market may drive important metrics like adoption/success/profit, but doesn't define whether a product is innovative or not.
[1] sorry for the multiple negatives in that sentence.