I'm not familiar with Matrix. I agree, full decentralization is desirable, but it's also hard to achieve, especially with an acceptable user experience. And as I said, availability tends to end up being the deciding factor in real life. Perhaps that's one of the reasons why Telegram is so popular: their security is a joke that forgot to be funny, but they seem to be quite well funded, and it shows in the stability of their app.