I've heard that Microsoft charges somewhere in the range of $10 / unit for Windows Mobile, generally for an image that you quite literally set some flags and you have your gold copy (at least pre Windows Mobile 7, as my experience was with the CE variants). For Android the individual handset makers take on tremendous responsibility, not to mention that they often - for reasons of differentiation - decide to apply a generous layer of spakle on top. That doesn't come for free.
Android isn't and has never been free.