On my Mac, using latest macOS Sierra version, I can't use the auto-activation of Night Shift based on location. I only have this message when I choose the option :

I checked in System Preference, but Shifty can indeed access my location. And my Mac is located correctly in Plans, for instance.

Let me know if you need more information.