Re: Help me out here... Why can't they use google services?
Three things:
1. It is only true in a practical sense that "anyone can just distribute the binaries/apk's". By no means does that make it legal (which is a thing you have to worry about the larger you are in terms of size and scope; a random single person redistributing the binaries has to care less than a small OEM who in turn has to care a lot less than if you're one of the most high-profile Android OEMs in the entire world).
2. Google has tightened up access to Google Play Services recently; previously they did not block it on uncertified devices, whereas recently they have moved towards blocking. See https://www.xda-developers.com/google-blocks-gapps-uncertified-devices-custom-rom-whitelist/ for instance.
3. Huawei is specifically threatened with every American company being barred from doing any business with them as per the Trump administrations Entity List, which is a different situation than just being some random Chinese company.