Very understandable.

Though Graphene is doing their damndest to not just remove google - but in fact, they are the ones reporting a good chunk of security volunerabilities to upstream! o.o

And, PlayStore plus services, is entirely optional. =)

I have similiar concerns and don't trust phones as far as I can throw them. But, I would throw my phone far. Very far.