Have the same issue. Same unlocked phone via Verizon. The assisted dialing app doesn't ask for location permission. This is a bug.
Downloaded the Google phone app ported to S10 and it works fine.
It's given my family of iPhone users something to laugh about....