On GrapheneOS in Austria I've yet to encounter this problem, fortunately. I can't use Authy because they're dipshits, but the government apps just show an (annoying) warning every time I use them.

I also can't pay with my phone anymore because Google is a dipshit as well. Fuck Google. Only thing I need them for these days is YouTube.