Ich hatte das bei meinem 6a nach dem Update von Android 14 auf Android 15. Da ich das Problem ncht gelöst bekommen habe, hab ich das System neu installiert, dann ging alles.
Meine Vermutung ist, dass ich mit den Rechten, die den Apps zugestanden werden, zu viel herumgespielt hatte. Mein Ziel war, jede App maximal einzuschränken. Dabei könnte ich für die Telefonier-App oder für eine ihrer Abhängigkeiten zu weit gegangen sein. Wie gesagt, ich konnte den Fehler nicht ausfindig machen, daher kann die Ursache auch eine andere gewesen sein.
Das wäre mein Ansatz für dich: Hast du mit den Rechten von Systemapps herummgespielt?
Guter Punkt. Das sollte man tunlichst unterlassen unter GrapheneOS. Man gewinnt nichts dadurch, da das System schon datenschutzfreundlich und sicher im Auslieferungszustand ist und sorgt nur für Probleme.