Falls es hier noch jemanden interessiert, da ich ziemlich lange auf der Suche nach einem Ersatz für Parse war, die Push Notifications betreffend.
Letztendlich habe ich es mit Firebase (FCM - das neue GCM) geschafft, sowohl für iOS als auch für Android.
Hier sind die relevanten Schritte, die zum Ziel geführt haben:
http://community.embarcadero.com/ans...rse#reply-4669