Oh dear, it’s not often that someone explaining their version of events damns themselves. But you are doing just that.
The problem in your marriage is that you are spying on him, asking him to provide proof of fidelity to you before you were together and condemning him for going to a strip bar. The reality is that your are the problem.
Now the strip bar I get. You might have a strong opinion on that, one he does not necessarily agree with and he doesn’t have to agree with it. But there are 2 ways to deal with it. Tell him what you think, listen to his side of things and then accept that. Or, if it offends you so much leave him. If those two things are too difficult you need help with your cognitive processes.
As to his previous relationship he has told you what he is willing to tell you. You must accept that and leave it. If you can’t then you need help or you need to go.
Checking his phone without permission was wrong and you need to apologise and never do it again. IMO doing that is a one off in any relationship if you really believe they are cheating. Repeating it is controlling and abusive.
The only advice I would have is to your DH, he should push back on your behaviour and tell you it is not acceptable. Not for the first time, this is a situation which if reversed would have pps telling you to ltb because he is jealous, controlling and abusive. Male abusers have low self esteem and confidence among other things.