Acontece o mesmo aqui. Eu eu ainda não havia detectado que esses contatos estavam relacionados com números salvos na minha agenda!!! Eu senti perca de privacidade!
Sobre a dúvida do IOS, o Telegram roda na nuvem então independe do sistema/software que esteja usando (neste caso).