You've had success recently. So I am not sure what you are complaining about, did you follow up with the girl from the dating app, after the successful first date?
Look - I am not going to downplay that it is harder with hairloss.
But being out of shape and bald is not going to increase the odds in your favour.
It actually is just as hard as when you are out of shape with hair. When I was 70kg, looking like a bean pole, I used to go onto dates and would rarely get compliments or women physically into me, I was like that nice, indian, geeky guy to them. The typical IT guy...I had lots of first dates that went nowhere, now I get second dates or sleep with them on the first.
Ever since I have been working out, and now 81kg, women are a lot more into me, they check me out at the gym, and will compliment my body by making comments like I have nice arms etc. I've had women say, one of the reasons why they are dating me is because they like my body - also make women feel insecure about theirs. I generally get told I look very masculine now, which women dig.
You have to make the best with what you have got, and find people like the girl you went on the date with.