Only by the letter of the law, the android that ends up on your phone consists of mostly closed source binaries from Google that you don't get without installing the play store as well.
Regular Android works great in GrapheneOS/CalyxOS/other AOSP variants.