shallow,,paranoid..distrust.insecurity sis.if u dont know how does the internet or google know what hes doing? if he does have a side piece would u really wanna know? When you trust your significant other, it means you give the benefit of a doubt, no matter how inexplicable the situation may be. The first question (is he cheating?) is about his behavior, something you have no power to control or change. The second question (am I paranoid?) is a mental health issue you can deal with on your own and without his help. That is the question to concentrate on now.
By first deciding if you're actually paranoid you're going to be making the changes to yourself and your own personal abilities before you concern yourself with anything that's happening with your partner. It's important to understand what the symptoms and the signs of paranoia are so you can recognize them in yourself and definitely so you can make the important changes that you need to in your life. That way, you'll be able to understand what to do next when it comes to his cheating or not.