Clayx ships with MicroG and almost every app works with no problems. GrapheneOS has a GMS install option, but it installs it as a non root service, so you are

Clayx ships with MicroG and almost every app works with no problems. GrapheneOS has a GMS install option, but it installs it as a non root service, so you are still going much more private than stock Android.