Stop blaming yourself and compare yourself to others.
You played videogames and hanged out with guys because you felt confortable at it. At that time you felt good with that. There's no learning you missed. Why would you learn something like get along with girls?
I understand your problem but about the conversation problem, you need to get over that, I think. Now how to do that? I believe you will make it yourself hard by giving yourself the task, when speaking to a girl, she needs to gonna be your girlfriend. This will make it hard. Try to relax and talk about things you like and they will like as well. Be interested. Ask about their hobbies, where they live, jobs, everything. (just keep ex-boyfriends out of the talking). And then you'll see there will be a girl which it interested in you in a special way. But this needs time. Give it time. When I was your age I had the same troubles. Now I can get along with girls fine. Still I do not have a girlfriend which makes me single & struggling. I wish you all the best!