And Samsung is making a huge amount of money selling Android with their phones, and those numbers continue to skyrocket.

Google doesn't sell Android of course - they ride it. It's a completely different business model that can't be compared to the business model of selling packaged retail software.

Samsung sells phones. This is like saying Dell makes money selling Windows with their PCs.

What Android does, by spreading development costs across the whole market (and beyond - since Android is Linux it leverages resources spent on refining it for uses other than mobile devices), is allowing device manufacturers to build good phones in shorter cycles for prices lower than they would otherwise be possible.

Microsoft also makes money with every Android phone sold.

Much like any self-respecting mob boss makes money protecting every store in their neighborhood. "It's a nice OS you have there. It would be a shame if someone sued you out of existence..."