Had the same experience, and ended up being satisfied with Magic Earth[1]. I tried more or less every major navigation service (paid and "free"), and I ended up sticking with it.

And no, I'm not affiliated in any way; just wanted to share a recommendation because I was in the same boat.

[1]https://magicearth.com