Quando um determinado contato é excluído, provavelmente no whatsapp também é, por que que no telegram permanece?

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.