failing with relationships

I'm a (20m) and I'm in the military, I haven't dated a girl since high school. The longest relationship I've ever had was 3 months. I've always seem to screw things up back then and I currently screw up building a relationships. I don't think I'm a ugly guy at all just a little short standing at 5'4 feet and weird but friends say in a goodway saying im a really good person just goofy mf.I've haven't had a relationship in a while. I want something serious and meaningful. When I do find a girl I like and talk to them I find myself getting attached fast and basically what's called love dropping, normally what kills it. I've find myself repeating this same mistake over and over again. Anytime I get complaints or show any care just find myself like the women alot. Always skipping that friendship phase or trying to. Feel like that what may be screwing it up of getting a meaningful relationship. Women's I've been friends with for a years rejected me before. More then once, have an old record of female friends who I've been friends with for long time turning me down. Completely heart breaking me. I think that's why I try skipping such a phase becuese I've poured years into someone to just break my heart. I've been struggling to fourm any relationship at all now. I either move to fast or I honestly just find myself not knowing what to do. I can't say I'm good at pulling women at all, but when I find a women who like me first always end up them rushing it. Such a Contradiction to what I do. Its a turn off bc the ones i notice who rush it ate alot more sexually active. Dont get me wrong though sex and stuff is great but i just want someone who genuinely cares. Sex 2nd. Now some people say let things natural happen don't force it. Well being in the military I'm somewhat busy I don't go off in town much, even if I do I honestly don't know on how about going with talking to a random female. I've thought about like blind dates or speed dating but there nothing near me. I've just keep on getting more and more depressed with this shit. I rarely talk to anyone anymore even family. My interactions and social skills feel like there dropping. I'm not a shy person I just feel hopeless. How do I go about building a relationships, what's the best way to meet people. How do I fix my imperfections and fears with relationship. I'm honestly just feel so lost and clueless now a days.