Interesting, I am doing exactly the same thing with GrapheneOS and never had a problem. If you have a Pixel, I would strongly recommend to consider Graphene a degoogling it. You can also install via Fdroid or Obtainium and I don't see how their apps could be supported in Google Play