Works fine for me, also without Play Services. Notifications still work.
Note I already had my account/number set up on my previous phone. I can imagine that setting up a new number is more likely to trigger some spam checks that block GrapheneOS users.