http://fossdroid.com/a/osmand~.html
https://f-droid.org/repository/browse/?fdid=net.osmand.plus
https://github.com/osmandapp/Osmand
http://en.wikipedia.org/wiki/OsmAnd
The interface took a little while to become used to, but in general I've found it to be an excellent GPS navigation tool.
Maps are downloaded, so everything works offline. I've used it extensively around Europe and especially in Austria.