Ok, Fehler gefunden und Android App Notifications kommen an.
Anscheinend kann man nur Push Notifications schicken, die im Store sind..
Wenn man aber den FCM Token jedoch als Testgerät für die Notifications einträgt, funktioniert es auch!!!
So, mal schauen wie das ganze auf iOS aussieht...