Supongo que en tu caso lo mejor es usar el Firebase Notifications de Google
https://firebase.google.com/docs/notifications
Otra opción es usar servicios de terceros como pusher, pero ahí a partir de cierto volumen de usuarios/notificaciones hay que pagar.