Can you go back to where your circle of friends were and visit them? that might help your yearning for friendships, to rekindle those. It sounds like you are doing the right kind of things to make new friends.

Can you do couples things with your girlfriend and some of her friends?

Most people only make 1-2 real, true friends in their lives--the rest are more acquaintances. Hope you find yours soon!