He always put himself first, he didn't meet your needs, he would rather be alone than with you. I'm sorry, but what part of this relationship are you actually missing?
I think sometimes, we miss the idea of being with someone, rather than the actual specific situation with that person, and I think that's the case here.
You don't sound right for each other, but you're scared of being alone. That's normal. The only thing you can do is live your life, and you will meet someone else.. usually when you least expect it.
I'm assuming you're young because you're posting on here, so you have loads of time to find the right person. Hardly anyone settles down with the person they're with at your age, don't worry about it.