The internet connection is used for AGPS (basically a method to get a lock-on faster).

However, I believe there's a bug that makes the GPS useless without AGPS (even if you stand outside in the middle of a field all day long waiting for a signal) right now.