To be pedantic here, you can communicate without notifications.
Because of the way push notifications work on iOS, they are end-to-end encrypted and relayed via a push gateway operated by the person that deployed that client to the app store. For Element clients, this is Element Creations. For other clients, there are other operators with no relation at all. If you build your client from source, it's you.
As far as the server and protocol is concerned, it just sends notifications where the client tells it to.
Regardless, that’s why I said pushes and not push notifications, but they are all indeed relayed through one entity, formerly named New Vector and now named Element (and if they are successful then eventually named Matrix). They’re the publisher of the iOS app and iOS apps can only receive pushes from their publisher.
[0]: https://forgejo.ellis.link/continuwuation/continuwuity [1]: https://github.com/gomuks/gomuks [2]: https://git.sable.moe/sableclient/sable-next [3]: https://git.federated.nexus/Nexus/nexus
Also, every matrix instance in the world has to forward their notification pushes for every iOS user in the world to vector.im, the matrix vendor, to be relayed to Apple.
So, if you use iOS, you are at the mercy of at least 3 entities.
There are also lots of Signal clients, and they’re all free software.