If your contacts cannot see your location, Empathy might not be able to discover with a good margin of precision your geographical position.

In this case, your position will not be published, but you are still able to see the location of your contacts.

If you want to publish your geographical position, you can try to use an external device such as a GPS.