I will also say that relationships are not what they seem to be.
I have been with my boyfriend for 4 years and while I don't know where I would be without him, I also have noticed how dependent on him I have become. I hate it. It's something I never wanted to be.
It's also hard to be in a relationship when you are struggling with anxiety and so on because its often impossible for the other person to understand what your going through unless they too struggle with it.

People come along when you least expect it. I would try not to worry about it too much and since you move a lot, maybe just try to get out there more and meet new people. It's easier said than done, I know.

I hope the best for you