If it's definitely because of this:
I don't know why I have these trust issues. My first love cheated on me. But I cheated on her too.
My dad cheated on my mum when I was a kid.
I just want to be able to trust women, but every woman has broke my trust.

see a shrink, someone that does CBT - might be worth a try.
How old are you if you don't mind me asking?
Secondly, build your self confidence, just because 1 person did something, doesn't mean another will. Trust them unless they give you reason to distrust them and then ditch them and go find another