"она находилась у него в друзьях, диалог всегда был у него не удалён, она даже не в чс" - откуда знаете? лазаете в его телефоне? Поступок недостойный.

"что делать как справиться с этим?" - начните с себя, с самооценкой поработайте, оставьте парня в покое.

Его дело - удалять переписки или нет. Если они не общаются, проблемы нет. Как вы пришли, такая вся замечательная и уникальная, так он должен выкинуть все, что до вас было?

Конечно, это приводит к ссорам, недалеко и до расставания.