Found out boyfriend is cheating...

So my boyfriend of 4 years has been cheating pretty much our whole relationship. He's on this app "meet me" talking to other women and apparently one of the messages he already hooked up with her. I'm furious, hurt and confused. The past few days he's been. acting super shady distant and I had a feeling it was because of maybe something like this. He wonders why I go through his phone anyway or ex: he can go through mine but I can't go through his. Idk how to tell him that I found out and it's pretty much over. I gave him a second chance to show me that he needs to prove that he actually wants to be with me and he would change.

Any suggestions? Thank you. I really appreciate it.