I'm also betting on Graphene. Been able to get by with a profile without Play Services, thankfully my bank doesn't require it, but if they ever do (or the new integrity bullshit), I'm immediately switching banks to one that doesn't.
That's the only app I need on my phone, anything else I can get without if they require it.