NWC requires firebase push notifications enabled and working. Graphene might miss google play services required for it to work.

You can be sure it works when you can see the device token below Norification sertings menu item.