The best way is to just start practicing person by person. Once you get a little more comfortable, it will keep getting easier!
It's simple.. just have faith in yourself, speak with your friends, find partners and send them voice notes "if they are good people they would correct your mistakes if you have any), go to the next level of the speaking skills which is (making a call) " I believe that speaking with native at the beginning is not your best option if you're a beginner in the language" you can go with someone from your country for example who has a good level so you can communicate with him/her in both languages when any of you don't understand the other.
after all, the problem is not the fear because we all have our fears but the problem is ourselves we don't want to push ourselves to gain what we deserve, what we want and what we need,
we're trying to get everything on a plate from gold and this can't be without working hard :)
good luck in finding the best and most suitable way for you in learning all languages