해외여행시 네비게이션은 어떻게 해야 되는지요

예전에  PDA 3800으로 톰톰 깔고서 잘 사용한적이 있는데요 

안드로이드 폰에 GPS가 내장되어 있으니 별도 로밍을 하지 않고 

네비게이션 프로그램(가민, 톰톰등)을 구해서 설치하고 사용하면 되는지 궁금합니다. 

고수님들의 도움이 필요합니다. 

지금 안드로이드 폰에 있는 네비는 반드시 3G 4G접속이 되어야 작동을 하던데...