Since you have relocated, have you been trying to meet new people and create a new foundation for yourself? I sense that you miss him only because you haven’t allowed yourself to meet new people. I sense that there are a couple of other guys who would like to get to know you, and that one of them would really be a good match for you!
Sadly, I see less than a 10% chance of getting back together with the guy who left. Once you give a new guy a chance, you won’t be thinking so much about the one who left.