We were not discussing the actual phones, nor even Android itself, but the application software running on phones.

more accurately AOSP phones, since Google Location Services is far from free as in freedom

Does any Android phone run a freely licensed image?