OSMAnd and others can do offline maps and POI search if you want.

You could also run Google Maps web through Tor if needed. Tor is easy to use on Android.