It feels like he wanted to be caught. You guys are super open about your phones and you share the same password, yet he let all these compromising messages on it for you to see.

Just get the fuck out of this relationship. Best luck to you OP.