I've been using TOMTOM on Android and I'm more than happy with it. The only think that is not that great are the POI's. But I grab the coordinates from google maps and them use them on TOMTOM.

I like particularly the scheme of the exists of the highways. That's very helpful.