They certainly do charge for Android. AOSP is free, but that only includes a small part of what is shipped on an Android Phone. If you want all the apps (Mail, Play Store, etc.) you have to pay.