The U.S. Department of Defense maintains the Defense Language Institute to teach languages to service members, but they’ve also made a large amount of learning materials available online. There’s really a wealth of information on there, so make sure to take a look.
Another great resource is this site which has captured all of the Foreign Service Institute’s public domain language lessons. The BBC and other institutions also have free online resources available.
Learning a language doesn’t have to be scary. If one method isn’t working for you, move on to another until you find you perfect fit. Don’t give up!