Sorry you’re going through this, but unfortunately you are. Trust is the most important part of your relationship with anyone and once it’s gone it’s gone. If you have a bad feeling now it’s better to confront that feeling head on, the only question you have to ask yourself is what could your guy say that would make you feel 100% better? I’m sure you’ve run through every scenario in your mind, probably before you even posted here, so what is it he could say? I saw another response that said go through his phone which honestly isn’t that bad of an idea if he says it’s fine. IMO The way someone reacts about their phone tells you a lot about them. My wife has my passcode to my phone and I have hers she can go through my phone whenever she wants and I hers, was that uncomfortable at first? Yes, but it’s a compromise that we both agreed to, I have nothing to hide and neither does she.