Apple and Google are pushing push notifications?

No way!

Pun aside, it makes sense for a notification framework including a notification delivery network to be built into these mobile OSes, because the alternative (letting applications run arbitrary background services) is usually worse.