Telegram and Signal has basically same problem. Thats centralised storage of data. So if you care about privacy, Signal is not alternative to Telegram.

Matrix is decentralised open-source solution. I don't understand why people don't use it more instead of Signal or Telegram. Or Session, but it is not very user friendly.