Ein paar Punkte, die bisher nicht gefallen sind.
Zur Begrifflichkeit, weil daran eine Entscheidung hängt: „Vertrauliches Profil" meint hier das Private Space aus Android 15 — das sitzt im Besitzerprofil, sperrt sich von selbst und lässt sich verstecken. Daneben gibt es bei GrapheneOS noch das klassische zweite Benutzerprofil. Für Play-Dienste ist das zweite die härtere Trennung, weil du es komplett beenden kannst — dann läuft dort auch im Hintergrund nichts mehr. Private Space ist bequemer im Alltag. Beides geht, aber es ist nicht dasselbe, und wenn man sich schon die Mühe macht, sollte man wissen, welche der beiden Varianten man gerade baut.
Zum Aurora-Problem: neu installieren hilft da nicht, das ist serverseitig. Der anonyme Login greift auf einen Pool von Google-Konten zu, den die Aurora-Leute betreiben, und Google drosselt oder sperrt die immer mal wieder. Was gelegentlich hilft: anderen VPN-Ausgang nehmen, weil ein Teil der Limits über die IP läuft. Oder die Nightly. Wer sagt „bei mir hat Neuinstallieren funktioniert", hat vermutlich einfach den richtigen Moment erwischt.
Für genau eine App würde ich aber einen Schritt zurückgehen. Die Frage ist nicht, welcher Store, sondern: braucht die App die Play-Dienste im Betrieb (Push, Play Integrity), oder brauchst du nur einmal das APK?
Wenn du nur das APK brauchst: Herstellerseite, F-Droid, oder Obtainium — das zieht direkt von den Releases des Herstellers bzw. von GitHub und macht auch die Updates. Kein Konto, keine Play-Dienste, kein Profilaufbau. APKMirror geht auch und prüft Signaturen, ist halt ein Dritter mehr in der Kette.
Wenn sie die Dienste im Betrieb braucht, ist die Store-Frage zweitrangig — dann fließen die Daten ohnehin, und zwar dauerhaft und nicht nur einmal beim Herunterladen. Dann lohnt der Aufwand mit dem eigenen Profil, und dann wird auch das Konto irgendwann fällig.
Zum Prepaid-Tipp: funktioniert, aber Google verlangt bei einer Neuanmeldung nicht immer eine Nummer, das hängt an IP, Browser und Tageslaune. Einen Versuch über einen sauberen Browser ohne VPN ist es wert, bevor du eine SIM kaufst… Und falls du doch über Aurora ein eigenes Konto anmeldest: nimm keins, an dem etwas hängt, die fliegen gelegentlich raus.