I think the 'Here Maps' is Nokia on WindowsNot sure if its available on the android but my windows phone uses HERE maps and HERE drive.
Both require a data connection when looking for locations but when loaded in the data connection is broken and the GPS sat nav takes over.
Used it in Europe as a check on the TomTom earlier this year (without data connection) and it worked very well.
I have that installed.Try M8 (mate).
"In a bid to outsmart traffic, Google has bought the crowd-sourced navigation app Waze, an Israel-based start-up."Waze is pretty good.