I was waiting for this:

Nokia had previously announced its plans to
release a version of HERE Maps for Android,
but only for Samsung devices for now. Although
the app is yet to officially release, somebody
managed to get their hands on the APK and
unsurprisingly, it works on any Android device
running 4.0 and above.
Nokia HERE Maps is a fully featured navigation
utility, and has all the features, including turn
by turn voice navigation. It also has something
unique, where you can download maps for
entire cities, which can then be used offline or
in areas with no network.
The APK is still in beta so might have some
bugs but if it’s worth a try.

http://www.mediafire.com/download/hfnajgrkwn1c1iv/HERE_Beta_com.here.app.maps_1.0+beta_124.apk

Google maps has a tough challenge here (pun intended).

Installed and working perfectly on my phone. Just wonder when I can get the liver to download the Africa offline map. 1.6gb no be small thing o!