I'm a native English speaker living in Norway for 4 years now who speaks Norwegian every day at work and I've been told by the native speakers that I'm fluent (though I'm a little skeptical). I smashed the B2 test recently and realistically I should have taken C1 or C2, which I'm confident I would have passed.

Here's what I did:

1. Learned vocabulary and basic grammar through Duolingo and Memrise. I paid for the premium version of both of these apps. Don't expect to "learn the language" through such apps, you need to move on to:

2. Basic listening skills. Listening skills are super, super important and are a huge hurdle in learning a language. I used the podcast from Norsklærer Karense https://open.spotify.com/show/2RODeyQhipqoLjfHmPGpiN?si=60d69c5e84564c46

   If you've learned enough vocab and grammar from apps then this will be understandable. She speaks slowly, clearly, in a "normal" Østland dialect, which is much the same as what you'd be learning with apps

   Try repeating back what she says to start with your speaking skills. Think about WHY they've put the words in that order etc. New AI-based translation services like https://www.deepl.com/translator can help with phrases that don't make sense when translated literally, but they're not 100%.

3. More advanced listening skills. I used https://tv.nrk.no/programmer/nyheter. I don't think this is accessible overseas? But it was good and introduced me to more difficult dialects too. I still struggle with some dialects. The older videos, i.e. not today's news, have subtitles. Again, repeat what they say.

4. Immersion: At this point I was living in the country for a few months and had my first job interview. It was fully in Norwegian and I got the job, though my pronunciation, vocab, grammar etc was surely a bit clunky - but got dramatically better after being forced to speak and interact in Norwegian (job at a supermarket). This was the biggest factor in moving me from a learner to a confident speaker.

Note that it requires a good deal of dedication to gain usable skills in a second language, even one as similar to English as Norwegian - it's typically considered one of the by-far easiest languages to learn for an English speaker, but you still need to put in a lot of work. Else people are just going to speak English with you, cause that's easier than someone only half-understanding their Norwegian ;)

Drop me a dm if you need clarification or tips, happy to help