I've had good luck with a handful of offline map apps for Android...like GPS CoPilot. Got me through 2 weeks on the road in Ireland (a country with the most absurd address system imaginable, so bad most of the locals just give out Lat Longs)