For others who haven't tried it yet, here.com seems like a very interesting alternative -this was the first time I tried https://www.here.com/ (Nokia Maps it seems?). I always assumed Nokia Maps were only available on Nokia devices.
I have a feeling that they have got something right compared to Google Maps. Based on a few seconds reading-HN-in-lunch evaluation I'm not sure what though.