Its a while ago but i feel like i need to answer. Im male (20) but this is about the social aspect, so i guess i can help you a bit.

The problem you describe lies deeply in our society, its something not many people realise, since somehow everyone seems to be addicted to someone. And if it isnt smoking, alcohol, drugs or masturbation, it is the smartphone. What happens when you change yourself to better or better to 'normal'? You'll face the problem really strong, the problem which actually makes everyone feeling unhappy, and then we try to get out of this feeling by any kind of instant pleasure. Its the disconnection what has gotten a real big problem since social media (guess its not 'connecting' people in the end ha).

This is a common problem on r/nofap, and it was a huge problem for me because i even quit any kind of 'unnatural pleasure'. Anything which is on any display, and even music, entirely. It feels amazing, but lonely.
Our, and my advice is, that whatever you feel like, dont masturbate. Your mind will be painful, but what we forgot since long ago, is the ability to approach and get interest in normal people in allday life. Who today hits up a conversation with a random stranger? Nobody. What can really help is to find a passion for trying out new things, trying to engage in activites where you will meet people. But where? It looks difficult, but as long as you dont masturbate, you will get automatically interest in new things, things you never thought you would like. The benefit is that you will get activites you later can talk about, making yourself an interesting person. As long as it is nothing like a 'fake hobby' on tv or smartphone. And if you dont find something new instant, dont stress yourself! Every day with nofap is a day of progress, and when feeling low, you can also then just spend time doing nothing, going inside yourself and trying to get to know the feeling better, why Exactly are you feeling lonely, why are you feeling different tomorrow or yesterday, what is important to you deep inside yourself, there are many things we actually never really figured out because we distracted ourselfes for years nearly 24/7. We stopped growing up innerly pretty early and thats bad. Later you will realise its not only you, its not only you missing out that and that and that, and everyone else is getting it. It is that no one actually is feeling fulfilled, guess thats why toxicness exists and thats the reason why people even get rich with their shitty products, and people search the fault in mens/womans/races whatever.

But enough of that, is there no way out?
There is. It is for everyone different, especially for men and woman. For me, many things changed. I value other persons much more know, they got way more interesting to me, as they also got more interest in me, to that point that i can hold long lasting conversations. It is way easier for me know to hit up some random people because i need to know the time or whatever. Eye contact got so important to me, i observe people much more now in public/train/bus, it feels like im actually there and not just some random dude looking at his phone. Then i realised that im not the only person sometimes searching for eye contact, there are actually other people doing the same. Then it just needs someone breaking the ice and bam, you get to know someone new. Thats of course not easy at first, and you probably dont see the real purpose behind that, as we never know that some random person can actually be interesting when we are always objective. But it doesnt need to be in train at first, it can be the same in a club or some whatever meeting. So whenever im feeling lonely, i just go out. Even if its at 8pm. And when i dont feel like for a walk, rather for seeing people, i go to the city. And especially at evenings midweek, its surprising to see that there are still people in restaurants/bars etc, this is then what makes me feeling alive, but not out of nothing, because i learned to observe others, being not full of anxiety, and always the joy of maybe meeting someone new. Or just eating something somewhere alone in a restaurant, its not that bad. That has actually gotten my challenge, trying to break the ice and approaching random people. I didnt do it often yet, but its fun and way easier for me than back in the days. This ofcourse takes a lot of time. And it is a long journey, because getting stronger in your mind and getting towards a positive happy life, regardless of your status/life situation, takes up a really long time. Ive e.g. have gone through many relapses and up and downs, days where i wouldnt like to exist because of the loneliness, days where i felt so happy, that i never knew that this kind of feeling even exists.

I know this is waaay to much text and i just have written down what was in my mind. But i hope you somehow understand what i mean when it comes to loneliness, and all the problems your mind makes up whenever youre outside or feeling down. It is important to note, that everyone got his own way to find inner happiness, that no one can give you the perfect solution, only advice, because you need to get stronger inside yourself, something only you are be able to do.
What i did is the best for me, maybe for you too, but no one can prove that, you need to try out new things, wether it has something to do with people or not.

Just remember, whenever you feel down, ask yourself, why exactly you feel down, and what you can do about it? Its hard, but aslong as you dont fall back to bad habits, nothing bad can happen. Feeling tired, go to sleep. Cant sleep because of loneliness, try to do something good for yourself which calms down your mind, maybe warm milk with honey before going to bed. Because we stress ourselves to much, we handle being lonely in bed as a bad thing, while it is actually normal. And when you really want to change that, well, when you dont randomly live in germany :D , then you need to know more goodhearted people :) The worst thing which can happen is that someone says no when approaching that person, and when youre really good friended with someone, well, why do we then always need to be in some 'mentally non existens relationship' to allow ourselfs something like sleeping together (my opinion). But heres the thing, nearly no one actually says no (except when its some bad person you dont want to have anything to do with anyway), because everyone craves for human connection, its just that no one does the first step. Way still wait for the happy life, why not take the first step by yourself and be the happy person everyone wants to be around.

Alright alright i will stop know :D
Have a good day!