Another vote for mapy.cz and their off-line capabilities.

Too bad their navigation does not care about traffic outside of Czechia. You can still use them for directions in a car, but no traffic jam avoidance.