Is he lying to me?

My husband is always open with his phone and let's me use it or look through it whenever, and I'm logged into both of our Instagrams. He has always told me that he never looks at other girls in any type of way, even goes to the length of when a picture comes up on Instagram of a girl that looks any type of revealing he will put to see less photos like that, that's just something he has always acted like is serious to him and I like that because I wouldn't like him looking at other girls in any type of way anyways. So about an hour ago I go into his Instagram and go to his searches and in his recents I see all of these searches of girls bodies.

I'm so caught off guard by this and messaged him the screenshots while he was in the room because I couldn't even face him. He came out the room fast saying what is that and saying he never searched those up and there's absolutely no way and all of this other stuff. Does anyone know if there is any other way things like that can come up than to just look it up? I just feel betrayed and lied to. I know some people might think I'm overreacting about this but keep in mind what type of person he has always made himself be and sound like and we have always been serious about things like this. I just want to know if he is telling the truth in any way because he claims there's no reason for him to lie.

Edit - For those asking, its not the suggested its in the recents. Its for sure the search history. I looked through everything else including his internet history and found nothing. He doesn't seem to delete his history and I scrolled down really far and didn't find anything like that. On Instagram is the only place, might have been a recent thing he did that he never did before I don't know but he is really stuck on the fact that he didn't do it I told him I'm not stupid and there's no other way for that to be there and he keeps saying he never searched that up that when i sent it to him he was confused at first wondering why I sent it. I asked him if someone else goes on his instagram and he says no not that he knows of. I don't know what to take from this cause he has always been the type to introduce me to all of his friends and talk about me and introduced me to his coworkers and takes me out on their hangouts. If any girl writes him he immediately showes me and blocks them without me having to tell him anything. He's just always been that way that's why this is so confusing to me I want to believe that he isn't lying to me but I know there's literally no other way for that to be in the recent searches. I just wanted to see someone else's insight to figure out if there is any other way.

Edit #2: He finally admitted it. Claimed that he doesn't remember doing it but if he did it had to be when we were arguing a lot a few weeks ago... So apparently he doesn't remember but he knows when it was. Smh