Overreacting or Nah

So my BF and I have been together for 4 months after dating. I’m at the point now that I don’t have time for games I’m 26. So I trust him with anything going on, but this past week I had that gut intuition(y’all know what I’m talking about). I haven’t went through a phone in 6 years it’s just not me, but honey this time I said let me just sneak a peek. This man had dms to females telling them he need to take them out. Not only that he had a dating app messaging females still within the last 2 months. Hell since we been together actually and had the excuse “I get bored at work”. Granted he works overnight 12 hours it can be slow I know, but then when I got upset he said “Im not cheating because I haven’t fucked anybody else”. Top it off with a cherry he still communicating with the ex FaceTime and all which is funny because he told me he changed his number when they broke up months ago. Now I know I’m not boo boo the fool, but baby I’m tired of starting over. Please be respectful because we’ve all had situations somewhat like this.