Why do I feel so insecure when I’m not in a relationship and how can I overcome this?

You must first heal your past trauma before you enter into a relationship. If you are already in one then know that it is up to you to fix not for your partner to fix for you.