I want to develop a new feature in my app which lets me send notifications to all users with that app installed. I have been searching and found information on how to send upstream messages to Firebase Cloud Messaging, but found nothing explaining how to directly send notifications to other users.
There is a way to do that. You could accomplish that using Firebase database, Cloud Messaging and Node.js. You can find how to do that in this article: https://firebase.googleblog.com/2016/08/sending-notifications-between-android.html
But if you see this as too much complicated you can use some another providers like OneSignal
or Back4app
which is based on parse platform and pretty much simpler then this example above and also has a free plain. How to setup notifications using Cloud code in Back4app take a look on this example:
https://docs.back4app.com/docs/android/push-notification/push-cloud-code/