According to Google Support Pages this resritiction only applies to Google apps and not to services(i.e Fused Location Provider). Therefore you should not worry about this setting. Just check which Providers are enabled and it should be fine.
Important: This setting only controls Google apps; if you turn this setting off, Google services that aren't apps and non-Google apps may receive your location from the device.