Yup, sandboxed google play works fine on graphene.

And everything is neatly locked into individual user profiles.