Boyfriend went through my phone

Me and my boyfriend have been dating for about eight almost 9 months now. Earlier this morning we went out to the beach and had an amazing time we each go to our own houses to clean up after the beach and he calls me and starts asking me questions. Out of the blue he tells me that he has something to tell me but knows I’ll be mad I’ll tell him that he should just tell me that it’s fine and that I won’t be mad. He tells me he went through my Snapchat and found a picture talking about my past relationship.

My past relationship has always been a problem for us seeing as though I am not a virgin and he is. We have been working through this though it has been very hard on the both of us. He has lied to me before for months and then came clean. I don’t know how to feel about this but I am very upset and disappointed in him. I don’t want to leave and I’m the type of girl to always say guys that go through your phone or not guys that you should stay with so I’m conflicted. I love him more than I’ve loved anybody in my life but I don’t know what to do