Boyfriend going through my phone

My boyfriend of 2 years is always going through my phone when I’m sleeping.

I always delete my search history not because I have anything to hide, but I’ve always done since before I even met my boyfriend, it’s a habit I guess.

Anyways, while I’m sleeping my boyfriend will go through my phone, read mine and my best friends conversations, go through all of my pictures, go through all of my social media. I feel like I have no privacy, I know were in a relationship and I don’t have anything to hide, but my boyfriend thinks he should be able to go through my phone once a month. But he goes through it way more. This morning he woke me up out of a dead sleep at 6am cause I deleted my search history, he says that I’m cheating on him.

Am i wrong for being upset that he goes through my phone all the time?