{Insert Catchy Phrase HERE}
In my experience if he's constantly paranoid about his phone, and accusing you of cheating on him he's cheating. It's a whole lot easier for a cheater to justify what they're doing if they can convince themselves that you're doing it too.