To turn contacts sync on and seamlessly upload them to Telegram, allow access to your contacts. Tap Settings > Permissions, and turn Contacts on.