Most of the apps I use are tied to a service, so they're not really something I can recommend unless they like that service.

Organic Maps is a good maps app.

AppVerifier is a good app to check the APK signing key hash of an installed app. Some app developers put it in their repo as a way of verifying an authentic download.

I use this Gallery app: