No, you don't. You can get GPS lock without any cellular/internet connection, though it might be somewhat slower, because cellular or Internet connection might give additional information about satellites available so that the lock would be faster.