Also I think Samsung give you a choice in the stings to make Location more accurate by choosing to use mobile masts. So go to settings, location , and switch on the improve location switch.
That or its older equivalent, which can be found by googling, may hel you a bit. That us if you haven't already done it.