I had severe GAD but overcame it two years back, aahh it was terrible. My suggestions would be to get over those fears by not overthinking about the stuff thats causing you anxiety and facing it head on.
Meditation, especially Mindfulness meditation is a good start... it helps you get in control of yout thought. certainly helped me out a lot last year. Then, an honest and deep introspection might help you out a lot as well, think about things about you you've been neglecting or straight up repressing for a while now. this might have some side effects but it is good on the long term.
As many have said, you're young and you don't need to stress about having sex. The plus side is that you have had girlfriends. That means there are other people who WANT to be in a relationship with you. When you are ready to have sex, it will happen.
You mentioned "not open minded". Can you expand on that please?
@Sij religious people tends to describe the ex-religious people that are leaving their faith just because of depressions and stuff which are not exactly true because there are also many factors and reasons people leave their faith that such as, since there are so many beliefs claim to be the only truth and others are wrong, that can only lead to one truth that is no beliefs is true hence, people who used to be religious leave their faith because of these reasons. Heck, there are even people who are even more evangelically more religious than others who leave their own faith with very similar reasons.