Question. How will this play with distributions like graphene that allow for no Google play services?
There will be no restriction on Graphene.
They are not affected (except through second order effects, e.g. some FOSS app developers might give up on development)
There will be no restriction on Graphene.