@elizabeth15,
Quote:I went through his phone as there was no trust between us
This says it all. There is no trust. You do not trust him to the point of invading his privacy (his phone.) Can he repair your trust? Sure, it is possible.
It sounds like right after he moved in with you that he started sending his sneaky text to an ex-girlfriend with him writing that he loves her and misses her. Really, after just moving in with you? This sounds like a guy who does not know what he wants. That is not the guy you want to move in with you.
If, and it is a big if, you decide to give him another chance, I certainly would not let him move in until he has proven that his focus is on you and your relationship. Maybe that takes another 6 months of dating, maybe longer. Bottom line, be careful.
(I think you are better off cutting bait than trying to work things out. I just think you are in for a lot of heartbreak if you let him back into your life.)
Good luck, whatever you decide.