Advice please !!!

I been with my H.S sweetheart. We recently got married last year. I went through he’s phone I saw he search a women he used to talk to it didn’t bother me at first. Then yesterday I saw her on his page so I click her page to see. I saw he put vanished mode I told why instead of giving me a response he broke his phone and deny talking to her. My stomach is literally upset and I myself is in denial and since he keeps denying it I decided to message her to get answers. I honestly didn’t come out rude she seen it but never responded. I honestly don’t know what to do. I felt like as a wife I fail him but then again I know my worth. I’m just so hurt and confuse.