@vconfuseda,
You get a blank search history because she's learned that you use it as a weapon against her.
You've got two choices.
1) Respect her privacy and trust her, even though she's proven to be untrustworthy or
2) Walk.
Actually, there's a third choice, which sucks, which is do some illegal spying, confront her, etc and have more screaming fights, which will end at the #2 choice anyway. And the #1 choice will eventually lead to the #2 choice, as well.
Why stay?