Privacy

Yes, play services can be installed and used on Graphene, I have it installed currently and it meets the version requirements set forth in the FAQ.

That being said, there's speculation in the groups that Google will eventually go the same way with this as they did for locking out privacy users from the Google Pay system, saying it's not a trusted OS. This could very well end the same way. I can see a ton of people dipping their toes in the waters of privacy-based operating systems on their phones to go back to Google's Android because they don't want to lose access to every single site that uses ReCAPTCHA in far greater numbers than were persuaded by locking them out of pay services.