Without. TLDR: If you as a vendor sell a single phone with google play services, you cannot sell any other AOSP based phone without google play services. EU rul

Without. TLDR: If you as a vendor sell a single phone with google play services, you cannot sell any other AOSP based phone without google play services. EU ruled against this. I don't know how the US allows this.