Service soll Push-Nachricht erzeugen

[Stewag]

Meine Wetter-App für Wassersportler zeigt u.a. Wellenhöhen an.

Ich möchte, dass der Benutzer sich bei sehr hohen Wellen durch eine Push-Nachricht warnen lassen kann.
Da die App selber dazu nicht zu laufen braucht, würde ich einen Service einbinden, der im Hintergrund den entsprechenden Server abfragt.

Meine Frage: Wie gehe ich vor, um beim Überschreiten des Warnwertes eine Push-Nachricht auf dem Smartphone anzuzeigen?
Der Service selber kann das doch nicht, oder?