Porque apaguei o contato da agenda mas continua no WhatsApp?
O WhatsApp pode sinalizar quais dos seus contatos estão sendo usados pelo mensageiro e assim os mantém na sua lista de forma atualizada.