Bei Signal und Threema kenne ich das z.B. so, dass beide Apps einen extra freien Dienst mitbringen, der die ganze Zeit auf dem Smartphone laufen muss, wenn ich zeitnah Benachrichtigungen erhalten möchte. Das ist dann nicht der originale Google-Dienst, sondern eine eigene Implementierung, die dementsprechend Akkuleistung saugt, weil der Dienst nie in den Ruhemodus gehen darf.
Das ist aber nur bei Signal-FOSS und Threema-Libre der Fall. Bei der normalen Version aus dem Play Store wird das auch von den Play-Services übernommen.
Da GrapheneOS keine Play-Services hat, läuft die Benachrichtigung ins leere.