Acho que se ele continuar na lista de contato do seu celular ele continua no

telegram. No WhatsApp ele não mostra a sua lista, a não ser que tu busque.

Ah na real viajei. É porque cada aplicativo tem o seu registro da conversa, excluir o contato so vai fazer com que ele suma da tua lista. Não necessariamente vai apagar o histórico das conversas.