There are two levels of location service in android, approximate location, and precise location.
Approximate location uses cell tower and wifi information to work out your approximate location, while precise location uses the GPS as well.
Try using a GPS status app like this
[Please Register or Login to download file] to see if the GPS is actually working.