Boyfriend problems

I’m in a relationship.  And I have been for a yr.  I did go into our relationship not trusting him fully because of my past.  I got a little curious and went through his phone.  Some stuff I started finding was inappropriate that he would say to his friends who were females.  I addressed the situation.  He said he would change it.  I would randomly check his accounts and phones but now that I moved back home from school I’m not around him like I was before. (I just graduated college).  I don’t trust him.  I found out he had a tinder.. And he was flirting with some girl through there.  I told him it was a dating site but he tried to tell me otherwise. But I let it slide and we stayed together.  Now last night I randomly woke up at 2am !! and Idk why but something told me to check his Facebook.  I was on for about 2-3 mins then I see he received messages from his ex-girlfriend.  Long story short they asked for each other # she gave him her number.  Idk what the convo was.  Idk what to do.  I told him before that I would stop going through his stuff and I would try and trust him but its hard.  And on top of that he deleted the convo.  But I screenshot them while they were coming in.  so I have proof! I just don’t know how to address him about the situation.  And I’m not trying to hear that I’m making something out of nothing.  If it was nothing it wouldn’t be a need to delete the conversation.  And why they need to be talking this late anyway.  Pleeeease give me some advice and help me.  I’m hurt, annoyed aggravated, confused. Because he tells me he gives me his passwords to everything because he has nothing to hide but yet he deletes it so i don’t see.  What should I do ??

What should you do? Get away from this relationship. First, you see inappropriate messages to other females. That can be forgiven. He tried his luck, he got caught, you expressed your concerns and he said he would change. Him getting caught SHOULD have been enough for him to change but he didnt, therefore he then decides to flirt with a girl on tinder and you again, decide to let that go which then results in him contacting his ex. We all know where that one will lead to but chances are, he will generate yet another excuse (when you confront him) as to why he needed to contact her. But again, IF it was all innocent then why did he not discuss it with you BEFORE he made contact with her. Before this man strips you away from your own sanity, walk away from him and let him do what he wants to do. If he loves you, he WILL change and will fight for you.