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.
I drove from Graz to Vienna last week. I know the way generally, but didn't really know where to go in Vienna. OsmAnd navigated me to where I needed to be, no problem. Then back out of the city and on to Krems. That's about a 275km journey.
I have had the app crash a few times, but that's only been when I'm out walking in the hills and using it as a walking GPS. Even though it's not open source I now use ViewRanger for this instead (apk available directly from their website, so you don't have to go via Google Play, although it is available there too).
I've used OsmAnd very successfully on both a Geeksphone Revolution and a Motorola Moto G 2nd Gen.