It was always on @Zapstore available on Nostr! You can install GrapheneOS and never have to worry about that!

I have GrapheneOS. if you ooen it it shows an alert in top left corner. Please download Google Play services to allow FCM notifications.