Probably not permissions so much as proper implementation of push messaging for mobile. Apple created a push message infrastructure and Google followed that allows their messaging infrastructure already running on the phone to multiplex messages for multiple apps without needing additional power for listening.

I use Pushover for email push notifications- it doesn’t have a subscription and using the proper APIs.