Sorry you are feeling so lonely now.
You mentioned that he is now seeing someone else and I am wondering if this is what has made you realise that you miss him? You wanted some alone time but are you feeling lonely now because he has moved on and you possibly weren't ready for that?
Ending a relationship is always difficult but, if it is for the right reasons then I think it just takes some time to adjust to the change.