Domanda..
L'app che manda queste notifiche sarà distribuita o sarà solo di tua utilità (o di chi te l'ha commissionata)?
Le comunicazioni client to client con FCM le potresti implementare con il protocollo XMPP (
https://firebase.google.com/docs/cloud-messaging/server#implementing-the-xmpp-server-protocol) ma dovresti comunque creare un'applicazione server per gestire i messaggi e redirigerli al client corretto...
Se invece ti serve un'applicazione (sul telefono in modo da poterla usare anche senza pc) per mandare messaggi in broadcast agli utilizzatori della prima app (chiamiamola client), potresti utilizzare semplicemente una HttpURLConnection in POST sequendo le specifiche qui
https://firebase.google.com/docs/cloud-messaging/server#implementing-the-http-server-protocol.
Tieni conto che l'app master non dovrai mai condividerla con terzi non fidati, in quanto dovrai dichiarare la master_key per aver accesso all'invio del messaggio, con eventuali problemi di sicurezza..
Spero di esserti stato utile e di non aver detto troppe castronerie...