Signal

Open Signal → Settings → Privacy → Phone Number → Who can find me by my number → make sure people can find you using your phone number. For additional information, you can also check Signal’s official help page:
Official Signal instructions

Telegram

Open Telegram → Settings → Privacy and Security → Phone Number → check the setting Who can find me by my number? Telegram also explains its phone number and privacy settings in the official FAQ:
Official Telegram FAQ