In the mean I figured out that Google Cloud Messaging is suited for my apps.
I use my own database for storing the Device IDs.
After querying the database and sending a message to the registered device, the NotificationCompat can be used to show a notification.