It could be your privacy settings. Go to 'Change PC settings' again. This time select Privacy. Select General and make sure all set to 'on'. Go back and select 'Location'. Make sure 'Let Windows and applications use my location' is on. You also have a list of available apps you can change settings.
As long as you're in an Administrator's account try opening control panel in the desktop. Select Location settings and make sure 'Turn on the Windows Location platform' is ticked. Back in control panel go to programs and features, select 'Turn Windows features on or off' on the left side. Once it populates make sure the box is ticked for 'Windows Location Provider'. If you have to make changes here you will need to reboot.