I use GrapheneOS and can confirm it works. It even works if you don’t have sandboxed play services installed. If you do install it, I’d set the battery usage to restricted, and disable background data in network settings.