I lost my galaxy M20 recently and thankfully found it again. I had the same issue but the location tracking turned off when I followed the following steps:
(1) Click Turn off location tracking prompt on your mobile phone.
You will be asked to sign in to your Samsung account. Instead of typing your password,
(2) Use Sign in using biometric data. (as in your fingerprint)
(3) The phone immediately sent a prompt saying that location tracking is Turned Off.
I hope this helps someone.
... View more