You can let your phone use GPS, Wi‑Fi networks, mobile networks, and sensors to estimate your location. Apps that have your permission can use this information to deliver location-based services, such as the ability to check in, view traffic, find nearby restaurants, or tag your photos with the location where you took them.
To control what location information your phone can use:
Turn Use location on 

When it's off, your phone can't find your precise location or share it with any apps. However, turning this off disables many useful features and apps.

To see which apps have recently accessed your location:
Go to Settings > Location > App location permissions.
You'll see apps listed by those allowed all the time, some of the time, and not allowed.
Tap a service to open its settings:

After each step, check to see if the issue is fixed.
Use safe mode to see if apps you installed are causing the issue and uninstall as needed.
If location works correctly in safe mode, a 3rd party app is probably causing the issue. A lot of apps use your phone's location. If these apps end up with corrupted files, it can affect your phone’s location too.

Turn accuracy on:
Turn Improve location accuracy on 
When this setting is on, your phone uses GPS, Wi-Fi, mobile networks, and sensors to get the most accurate location.
When it's off, your phone uses only GPS to find location, which can be slower and less accurate.
Let your phone scan for nearby Wi-Fi networks or Bluetooth devices:
