I managed to get people on Telegram by showing Stickers and public groups you can join without sharing your number.

Signal is much harder to sell to non-tech users IMHO.