CoMaps is available on F-Droid and it works really well. There are little nuances like search not displaying the suburb for a street address, especially where I live, so it takes a bit of guessing. Overall though, offline, open source, great navigation, zero complaints.

Edit: fixed typo.