Hi, jessicafaye, welcome to PsychCentral (PC).

It doesn't look to me like either of you are ready for a mature relationship. You can't play games with him, invading his space, looking at his phone and then make the resulting mess all his fault? If he has lied to you before, multiple times, he isn't planning on changing, there's nothing to "work out". But that you stay with such a person is your choice, playing with your own head over time.

If you have reason to be suspicious of someone and it turns out to be true, that person is not someone you want to be in your life. If you stay, and practice being always suspicious; when it finally breaks up, you will have a heck of a time ever trusting anyone again because you are so practiced at being suspicious!

One has to "know" one's partner and one's self, one's self first. It would not occur to me to read my husband's email (I have better things to do) and it would not occur to my husband to mind if I asked to. His ex-wife and I are friends; I have her out every Mother's Day along with their sons and families! Thanksgiving we went to his younger's son's house and she and her boyfriend were there too along with the other sons and grandchildren, etc. We all work together to make the family a good one.

I would decide what goals you would like for your own life and then go wherever you could best work on those goals and do so, by yourself for awhile as you do not seem to know yourself well enough to pick partners who will be good for you?