This popup DOES appear on GrapheneOS regardless of Play Services being installed or not. https://image.nostr.build/d4635136be82992fb6d48d941cb01377b04a07e38baf43ad018d703970256ab1.jpg
I think it's not working when using a second profile. Can you test it on your device?
Tested and confirmed also spoke with dev team, this is upstream with AOSP unfortunately.