I've tried the network reset, bluetooth reset, and none of it has worked on my 2016 Discovery Sport, and I wasn't about to do a whole factory reset without having a guarantee that it'll fix it. I've just given up and had been using just the AUX cord, but still wanted to see if samsung had a solution, and pondered on your answer.
It's still a round about way, but I've downloaded this app you mentioned and it has worked for me! Easy as just downloading the app and opening it up, then there's nothing else for you to do. Fixed my note 9's bluetooth issue on my car. Songs go flawlessly, and so does the phone calls! Someone give this post more thumbs up so that it can be the solution for others in our situation.
Again, thanks for your advice!
I too have an issue with Blue tooth dropping out I went this morning to my ( Range Rover Evoque ) Land Rover dealers hopping them to resolve this problem, was told it was a known issue and that it was up to Samsung to resolve has usually they like all other Big companies they sit on their hand and left for us to resolve their problem, they are quick to sell their product and it's not cheap product when they charge so much for what they initially pay for manufacturing.