And while in general I think that it's great and fulfilling to have good relationships with people, in my specific case I think I was similar to you - I have completely linked my personal happiness to being with someone and I paid too much attention to approval from other people. So I think I can partially relate.
Right now I'm trying to find what I actually want from life and learn how to be alone and at peace. And I agree that hiking or simply wandering around the city alone is a great meditative experience that brings me some joy at least.
I just wanted to say that I believe that with time it gets better, and trying to dig up from the lowest points of our lives is a big and rewarding challenge to have. I wish you peace and love; sending virtual hugs. You are not alone.