Try osmand, it's based over the openstreetmaps data and you can download the map, so it works also with no internet.

In germany it should be very good.