I installed both Telegram and Signal yesterday and both showed me a list of my contacts on their platforms. The list was actually substantially longer on Signal, in fact.

There were some permissions settings that I didn't pay close attention to, but maybe you didn't allow the app to control your calls or see your contacts on setup?