Boyfriend deleting Snapchat messages

My boyfriend is a marine and we hav been together for 1 years and 3 months. We knew each other from hs and fast forward a year and a half later, we start talking August of 2018, become exclusive the following month andddd then became official on January 2019.

The problem is that my bf has been In the field with no service for 3 days. I logged into his Snapchat for the first time 2 days ago to keep our streak. I noticed that he didn’t have any messages from girls, when I know that there is no way in those 100+ not deleted messages that he has not talked to girls. Unfortunately Snapchat doesn’t save the messages unless one person does so I only found one of a girl asking to hang out and he said that he is down for that. On his recent messages there was a few girls so I know he talks to them and he does delete his chats.

I know that I shouldnt have but I went through his girl contacts and found out that when we were exclusive he was talking to other girls and making out with random ones. When I thought we were serious since we had made that clear. It honestly shouldn’t hurt as much as it does but makes me question what I thought we had back then. Makes me wonder why he deletes only chats from girls.

He has given me a reason not to trust him before by lying about going to a stop club and now I feel even worse. I love him with all my heart but I can’t trust him and I know that is the most important thing. What would you do in my situation? Or am I overreacting?