Sí, podrás utilizar el GPS sin tener una tarifa de datos. Tienes varios navegadores con mapas "offline", Copilot, Sygic...
En cuanto a lo del apndroid. Ni siquiera hace falta utilizarlo para decirle al terminal que no se conecte mediante una tarifa de datos. Así que, sin miedo. Si tú no quieres que se conecte, no se te va a conectar.