Also ich habe seit 2 Jahren GrapheneOS im Einsatz und außer Google Maps eigentlich noch nichts vermisst. Was Staus etc angeht, kommt an die Datenmenge die Google hat auch keine andere App ran. Beste alternative Navi-App ist mMn Magic Earth.
Kontakte, Kalender und Mail habe ich bei Mailbox.org. Erst dachte ich an selbst hosten, aber der 1€ Monat tut nicht weh und steigert den Komfort doch wesentlich. Ich muss mich um keine Konfiguration und Updates kümmern. Sync läuft über davX und IMAP. Mailbox bietet aber auch Active Sync an. Das habe ich sogar bis vor kurzem mit
https://www.9folders.com/en/index.html genutzt. Leider sind die auf ein Abomodel umgestiegen und da mache ich nicht mit. Vorher war das meine Ideallösung aus Datenschutz und Komfort.
Meine Keepass-Datenbank hatte ich auch auf dem Drive von Mailbox.org liegen und mittels KeePassXD auf allen Geräten gleichzeitig gesynct. KeePassXD kann nativ WebDAV. Mittlerweile habe ich aber ein BitwardenRS-Server laufen. Caddy macht den ReverseProxy und kümmert sich um gültige https Zertifikate. Meine Passwörter liegen also alle bei mir zu Hause.
Google Pay kann mich einfach mal gern haben.