agreed with everyone else.
but that doesn't mean you should restrict yourself and be content with something that makes you unhappy i.e. your weight.

you 100% can lose weight and have an impressive physique, if that's what you want.
not saying you need to in order to find someone but i can tell you that it will help your confidence massively, so do it for yourself and not for other people.

you don't have to go on a torturous diet and kill yourself to do it, you can definitely improve your physique and quickly if know what you're doing.

but you're 19, believe me, you will find someone regardless of physical appearance. fact that you had the courage to approach guys you liked already speaks volumes.
hell, i'm 26 y/o with a good physique and i don't have anywhere near the courage to do what you did! (approaching women instead of men though lol)
so huge props, think about the things you've done that make you proud (like the aforementioned) and base future efforts around that.

if you did that while suffering social phobia then you're also capable of doing a lot more because it isn't easy to do what you did!