Et oui, c'est un des inconvénients des services centralisés, tout libres qu'ils soient. Un réseau décentralisé est déjà plus résilient (par exemple, une fédération XMPP), et un réseau distribué est extrêmement résilient ! J'ai du mal à voir de sérieux problèmes de connectivité avec Jami/Tox/Briar, d'autant plus que certaines de ces applications peuvent fonctionner sur un réseau local déconnecté de l'internet, voire même via Bluetooth.

EDIT: D'un autre côté, Signal, c'est déjà très bien et permet d'éviter Telegram et Whatsapp.
J'ai testé Jami, et l'experience utilisateur n'est pas au niveau des grands noms (c'est normal, mais c'est un frein à l'adoption)