公司同事，跟我聊天，聊天记录也没删过，他说过他是个爱删记录的人，为什么不删和我的呢？

你想太多了。你想想：删聊天记录是为了什么？是怕被某个人看到啊。可能有人偶尔会看他的手机，否则谁会删除聊天记录的。不删除估计是因为没有什么太暧昧的语言。