Mobiles with Built in GPS doesn't need any data plan to acquire GPS coordinates (N xx" W xx" etc ) from the satellites. If u dont have maps installed on your phone, it connects using your data services to the internet and display you position or route after matching your coordinates acquired by built in GPS.
So if u have maps installed than there is no need to connect to internet.