Depends on your personal preference. I think for the address resolution, there is only Nominatim. For the Coarse location, I in fact see two options (personal opinion):
a. With the shipped Mozilla one, you have a very good "allrounder". However, you may dislike, that it also requires internet connection, as it uses Mozilla's servers to calculate your location, based on your device's provided data. You don't need an account for that, but at least a "fingerprint" of your device is being tracked.
b. I personally use the combo of GSM Location Provider and DéjàVu - it is less accurate, but entirely "offline".
GSM Location provider needs to initially download cell tower data to build a database and yes, whenever you feel like it, you download an update - but the location calculation itself happens offline (after downloading the cell tower data, you can even cut the internet connection for that app, if you like). DéjàVu simply watches, when your GPS is on, locations and nearby WiFi ID's and stores, if certain combinations happen "statistically often enough", such points. Hence it learns (no internet connection!), where you are located usually and at least those points are identified with a remarkable accuracy.
If you use coarse location for things like weather widget and/or supporting a faster initial GPS fix, "b." is sufficient.
"a." is less effort and more accurate, but the location calculation happens at a server, which needs to keep track of your device - without account and hence somehow "pseudonymously".
