I learned to speak reasonable French simply by going to France regularly over the years for holidays and day trips. As with most countries I've visited I always learn a few basic words before I go - "Yes", "No", "Please", "Thank you" and the numbers from one to ten. I also take a good English/local language dictionary. I then make a point of noticing signs, posters, newspapers, magazines, menus etc then keep referring to my dictionary for words and phrases I don't understand. I always order meals in the local language and look up and learn words and phrases I know I'm going to use soon. Examples are "Can I have the bill please", "How much does that cost please", "A table for two please" etc. Combined with the first basic words I mentioned and the confidence to speak it's surprising how quickly you start to pick up a language. I've also found that locals are generally pleased that you are trying to speak their language and many people will happily help with words and pronunciation.
I never learned much in a classroom and I could only say a few words of French when I first visited France. However, I don't seem to have much problem talking and chatting to people in French now and they seem to understand me. I wouldn't claim to be perfectly fluent but there's little that I don't understand when I'm in France and it's been years since someone screwed their face up and said "Ugh?"
Some people are better at learning languages than others Xud. However, next time you go to France I would suggest learning those basic words and equipping yourself with a good English-French dictionary. Then keep looking up words you see around you and practice words and phrases you know you will use. Then have the confidence to speak to people in French and they will respect you for doing so and help you.
Good luck.