HERE is pretty great. I've been amazed how basic things like a list of recent searches (something that can be easily stored locally on your device) aren't even available on Google Maps if you turn their cloud location stalking off. Whereas HERE provides a pretty functionally useful app without me even having an account with them.
It might be tied to some of the search history settings? It's tied to one of the cloud privacy settings. If you turn it off, it doesn't even provide recent searches on the device itself.
I want that feature, but that shouldn't entitle Google to have that data on their servers.