Play store isn't part of Android. Even if it was only available to specific phones, that wouldn't make Android unfree.

Play store isn't open source at all.

Amazon was able to take Android and put it on their extremely popular devices with 0 support from Google, no play store. That's what I call freedom