Notification Firebase

Olá!

Então pessoal, estou começando um projeto em que preciso notificar outros dispositivos a partir do meu dispositivo Android.

É bem básico (imagino eu), eu aperto um botão na minha aplicação, do meu dispositivo e um outro dispositivo é notificado.

A notificação eu consegui fazer, mas só no meu dispositivo. Como faço pra aparecer em outro dispositivo? Estou usando Firebase, vi que tem o Firebase Cloud Messaging, mas não sei se é o que eu devo usar. Alguém pode dar uma orientação?

    public void callNotification(String mensagem) {
        NotificationCompat.Builder mBuilder =
                new NotificationCompat.Builder(this)
                        .setSmallIcon(R.mipmap.ic_launcher)
                        .setContentTitle("textinho basico")
                        .setContentText(mensagem);
        //
        Intent resultIntent = new Intent(this, MinhaClassePrincipal.class);
        //
        android.app.TaskStackBuilder stackBuilder = android.app.TaskStackBuilder.create(this);
        stackBuilder.addParentStack(MinhaClassePrincipal.class);
        stackBuilder.addNextIntent(resultIntent);
        //
        PendingIntent resultPendingIntent = stackBuilder.getPendingIntent(0, PendingIntent.FLAG_UPDATE_CURRENT);
        mBuilder.setContentIntent(resultPendingIntent);
        NotificationManager mNotificationManager = (NotificationManager) getSystemService(Context.NOTIFICATION_SERVICE);
        mNotificationManager.notify(1, mBuilder.build());
    }

Fiz em forma de método, pra ser mais fácil chamar.
Dessa maneira, basta eu chamar callNotification("texto qualquer"); que meu dispositivo aparece uma notificação