Others have mentioned GrapheneOS as an alternative. Recent Graphene builds include sandboxed Google Play compatibility layers [0]

[0] https://grapheneos.org/usage#sandboxed-play-services