Als de app je zelf geen keuze laat zul je hem inderdaad in een ander profiel moeten installeren. Het vervelende van profielen is echter dat je sowieso geen notificaties van profiel A ziet wanneer je in profiel B zit. (Tenzij je een werk-profiel gebruikt, maar dat vind ik wat gevaarlijk.)
Momenteel vertrouw ik dus op wat de apps zelf bieden. Molly-FOSS (Signal) heeft (anders dan de gewone Molly) geen FCM ondersteuning. Briar heeft dat ook niet. Open Source apps bieden vaak wel een keuze om een versie zonder FCM/GCM te downloaden. Voor telegram gebruik ik bijvoorbeeld NekoX, welke ook APK's zonder GCM aanbied.
Voor overige apps maak ik een afweging: notifications via Google, of notifications gewoon uit.
Ik las ergens op Reddit dat GrapheneOS uiteindelijk toe wil naar een soort 'seamless profiles', waar apps in aparte profielen kunnen draaien maar gewoon allemaal onder 1 en dezelfde gebruiker te zien en te gebruiken zijn.