Some apps will not tolerate the absence of Google Play Services, like WalletOfSatoshi or Muun, and just crash.
You can install a compatibility layer, but I personally think it defeats the purpose of Graphene.
Anyway, I always find a replacement app that just works.
Oh, and some apps won't show notifications, because they rely on Google. Honestly I call this a feature.