You can get your position using the Data connection on your cellphone which is not very accurate. It is a triangulation of your data signal.

You can also get a fix when your cellphone connects to GPS satellites which is very accurate.

When it says coarse accuracy, your phone got a fix using the data connection and when it says fine accuracy, you're connected to satellites


Also, having a data connection will allow you to connect to satellites way faster