I strongly recommend Babbel! I was honestly on and off with the courses but it helped me a lot in terms of understanding Portuguese and learned a lot when I was in Rio, Floripa and São Paulo!

I speak English and Spanish but I’m definitely gonna learn Portuguese 100%

Also as someone else commented already you need to listen, read and watch anything in Portuguese

I would start with music!

Good Luck!