It is possible to learn how to speak French fluently, but you may have to learn some new studying methods in the process. When people think about learning a foreign language, they think about learning grammar rules and vocabulary by heart. Those two are important parts of a language, but if you really want to use French in social situations, they are not enough. You will also have to practice pronunciation, intonation and just communication in French. Creating your own sentences in a regular conversation is the most demanding side of French speaking, so it makes sense to start practice it as early as possible.
Use these methods to teach yourself spoken French
It is important to give your brain a chance to get used to the sounds and rhythm of the new language. One good way to do that is to watch movies in French, find a French speaking radio online and have it as a background noise or listen to the French music. It doesn't matter if you don't understand what is being said. You will gradually learn to pick up words from the language stream and one day you will notice that you actually understood what was said.
Start training your listening and speaking skills actively. Open your mouth and repeat what you heard. Make your own sentences and start speaking! Audio lessons can give you the needed kickstart to get used to speaking French, or you can alternatively join a conversation course for your skill level. It will probably feel hard in the beginning, but don't worry. It will get easier for sure once you get used to it. Practice makes perfect!
Find places to speak and practice French. The easiest way is to do it with someone you know, but if that isn't an option, start searching online. The internet has made it possible to find people with similar interests and you might even get to choose. Polyglot club is one good option. It is a club which members are interested in learning new languages and gather together every now and then to practice. You might be able to find something similar from Meetup groups, or even from Couchsurfing. Of course you can also join a forum of French students and ask if anyone would be interested in chatting on Skype with you.
Naturally the best way to learn a new language is to take an immersion course in a country where they speak the language you want to learn. A French immersion course means traveling to France and living in a French family for one to four weeks . You will get to learn how the natives use their language and also speak fluent French in regular everyday situations.