You deserve better!

When you feel, something is not right, there is nothing wrong in cross checking the things. So, what if you over think and you have anxieties? You are giving your whole into that relationship and you deserve all that back. You are just being possessive about the thing that is yours and to me it is completely ok. If they are unable to understand your fear of losing them, you must lose them.