Android is free. the devices aren't. Google gives Android away and the OEM's sell it. Samsung makes lots of money selling Android phones. Google makes almost nothing.