Bjarke recommended Google Maps. 2 months ago
thermoplastics recommended ZANavi for Android. 5 months ago
Waze is a social GPS that uses user generated data to calculate the fastest route.
MapFactor is available for free. Has ads and in-app purchases.
OsmAnd is available for free.
HERE is an online and offline map and navigation app created by Nokia, it is free to download and use.