Deleting a contact does not clear the call history or messages between you and that person. The contact you delete will appear directly in your message history as a number without any notes. They can still be reached normally.