Подозреваю парня в измене

Всем добрый день!
Хотела бы получить мнение со стороны.
Встречаюсь с парнем четвертый год. Дождалась его из армии, до армии все было хорошо, никаких плохих поступков за ним замечено не было (ну кроме поздних возвращений домой после встреч с друзьями), а в ноябре после возвращения из армии первый раз заметила, что будучи у друга он звонил девушке, с которой общался задолго до моего появления (в отношениях не состоял он с ней). На мои вопросы зачем, он ответил, что предлагал ей машину (на тот момент мы были в процессе продажи моей машины и он писал многим: и парням, и девчонкам), вечером следующего дня она прислала ему фото в зеркало, где она стоит в шапке и в куртке, вся остальная одежда разбросана на полу и пишет «смотри», но это фото я увидела первее его и опять задала ему вопрос «что это?», он сказал «что не знает и не может знать что у неё в голове», я приняла это, потому что понимаю, что девушки бывают разные и ранее за ним ничего подобного замечено не было. Но скрывать не буду, доверию было немножко подорвано и мысль «а вдруг» сидела в моей в голове. Потихоньку эта история подутихла и вчера я вижу его переписку с ней уже в другом мессенджере. Сообщения из разряда: он пишет «Что во сколько завтра?», она пишет «Вечером», до этого обсуждение каких то тренировок, но урывками, потому что как выяснилось он удалял сообщения и самое интересное, отрывок переписки где она пишет «Думаю ли я о себе?», он отвечает «Обо мне», а она пишет «Думаю». Я недолго думая пишу ей «по поводу завтра» - «что будем делать?», она отвечает «Смотреть фильм? Ты что хочешь делать». Соответственно я не выдержала и пошла сразу к нему, на всю эту историю он начал смеяться и говорить, что подруга у неё сдает в аренду тренажерный зал (это он увидел в историях у её подруги) и написал ей спросить что и договор на завтра у них был - о зале, а все остальное она написала - он полагает в шутку. Сам признался, что закинул ее в архив, чтобы я не увидела и удалял сообщения, а в какой то момент решил не удалять - но все же переписка была урывками. Уже не знаю что и думать, верить в его слова или нет. На мой вопрос «И что ты хотел пойти в зал, не сказав мне,», он ответил, что никуда бы не пошел. На мои вопросы виделся ли он с ней и были ли у него с ней что-то - ответ последовал отрицательный.
В последнее время замечала, что он уходит к друзьям и может не отвечать на звонки мои и тп, из-за чего у меня развивалось какое то недоверие, а эта ситуация дала повод ещё больше усомниться в нём.
Теперь сижу и думаю как быть: попрощаться с человеком или поверить ему.
В его защиту могу сказать, что для меня он делает действительно все и поэтому в моей голове не может уложиться тот факт, что есть действительно кто-то на стороне.
Спасибо за ответ всем, кто откликнется.