The push issue is not an OS related issue. It is app specific, dependent on their use of encryption for push messsges, or how they use the push service. As well as if users make use of sandboxed Play Services and use apps using FCM for push.

If you use GrapheneOS without play services it doesn't affect you, if you use it with play services and you choose to use apps using bad practices it does.

No. What violations?