After trying a few different options I have ended up on the (seemingly very uncool) Pimsleur program (available for cash lump sum or monthly. I am paying monthly). For me, one of the biggest challenges in French is how a lot of words get blended together and are spoken very fast. It's easy to hear what seem like new words, but they're actually things I know, but spoken as native speakers do. This listening concept is extremely important for me with French in particular. To contrast, I speak Swahili too and learned it differently, where I wouldn't say there's as much of a demand for emphasis on listening to native speakers.

Some other alternatives I tried first include: Chatterbug: Nice combination of tools/methods, but expensive and I'd need to pay a much higher price to get the kind of listening I need. A side note on these guys that's relevant for this site: they do a lot of ruby/rails stuff and have a nice graphql gem called cacheql.

French Uncovered: Interesting idea and fun method of learning, but the "book" material wasn't as long as I'd have liked and I would have liked to do a lot more listening. The self-study written materials are decent, but felt slow and like a forced way of trying to cram information into my head, where I personally do better getting that stuff naturally.

Language Transfer: Great free option, but doesn't have native French speakers and the French course doesn't good too far.

I've also done the apps like Duolingo, but the listening and speaking isn't what they do best. I basically get great at Duolingo, but not at being able to use the language.

Spanish language learner here (five years invested). Some generally applicable tools/programs I'd recommend are: Anki (or any other SRS flashcard app), Glossika (expensive but worth it), and Clozemaster (free). Glossika and Clozemaster work better after you have a basic foundation with the language. To establish a basic foundation, I recommend this strategy (https://bit.ly/397DPzM).

I learned with a really inexpensive (30 bucks) boxed set called Living Language

Then once I knew the basics I went to conversation hours

About 3-4 months to low conversational if you practice 30min-hr every day

I tried a single lesson of the trial version of Frantastique, and enjoyed it, however their monthly subscription is too expensive ($20-50 range). Can't say much else since I didn't finish the trial.

https://www.gymglish.com/en/frantastique

I would suggest using a French or Canadian person.

Lexilize flashcards on smartphone and tablets

I can give you a couple suggestions from my own experience, of course take them with a lot of salt... Unless you're very studious, start with an environment where French is spoken at you and you occasionally have to speak back, with comprehension routinely above 80%. Typically this means a classroom unless you have or are confident with other social engagements...

I did 5 years of French throughout junior and high school. I didn't quite reach fluency, but over a decade later without any further instruction I can still read a good amount, absorb new vocabulary quickly (and retain it pretty well -- I just wish I knew about Anki back then), and understand well-enunciated/slower speaking people. (Favorite recent example: https://www.youtube.com/watch?v=WLsxYlTA9Ds He's basically talking about why people find it easy to understand him vs. some random Parisian.) I've forgotten some of the grammar but if I ever get motivated to refresh that I'd go through the book we used in the final year again and make an Anki deck. (https://www.amazon.com/Fois-Pour-Toutes-Hale-Sturges/dp/0801... -- Une Fois Pour Totes. If you can reach the level by whatever means where you can start a feedback loop of teaching yourself more within the target language, I think it helps a lot. Even using a French-to-French dictionary, rather than English-to-French.)

In contrast to French I've been lazily teaching myself Japanese over the past few years, but I haven't been diligent about it and thus my conversational ability is still basically 0, my vocab is limited (though recently expanding quicker as I'm able to pick out more and more words/phrases from media), and my kanji count is only ~500 out of 2000. With more diligence I think I have enough books and methods to synthesize them that I could achieve similar proficiency as my current level of French even without a classroom environment to test it in, but I'm also fighting prioritization. If it were higher priority I think I'd try and enroll in a community college class or something just to get a boost on speaking with immediate teacher feedback.

TLDR: As far as free tools go, Anki is great for any language, especially when you build the decks yourself. (I like the existing "french core 3k" deck as it includes audio for its sentences, but unless you already have a basic understanding of French grammar, I think it might be too much to start with.)