There was a strong freedom connotation in the name "Android Market", both in that it used the Android brand which is associated with an open source project, and

There was a strong freedom connotation in the name "Android Market", both in that it used the Android brand which is associated with an open source project, and in the meaning of the word "Market". No such connotation exists with "Google Play". Sad, but not surprising.