I could give you a few examples that I know about and one that is specific to me all telling you noe to worry but I'll answer the question in my own way...
If you were going to fall in love with this person and have that type of relationship you would have done this whether you were moving away or not, there is a reason why you didn't do this even if you cannot put your finger on it.
I have been in "proper" relationships with a few people and when it ended for one reason or another and I was lonely I thought "I should have made a proper go of it with XXX" but that is really only the lonliness talking because you finished for a reason and that reason is still valid.
Now I am with a lovely person and had I not held out I would never have found them so those lonely times were all worth it, especially when I see people I know who, in mine and sometimes their opinion, just made do with what they have.
You will find someone who means the world to you, I truly believe that there isn't just "a person for everyone" but there are many people for everyone provided you don't just "make do" and stay with someone because it's easy or, like you want to do, get with someone because you feel you won't find better.
You will find the person you truly love with no misgivings and don't settle for less.
Billy.