Can you use GPS without internet on your phone?

Question

Or are the two connected?

Answer 1

GPS = Signals from satellite in space.

Internet = 3g network from your telco's ground antennae.

In a nutshell, yes, you can use GPS even without cellular reception (even though it usually means that GPS reception will also be poor, e.g in underground subway).