Yes, definitely. If someone deletes their Kik account permanently, the username gets removed from the contact lists of those with who they have interacted.