Location Services Keeps Turning Off

I'm having the same issue, although I'm not traveling. It's happening on my brand-new iMac 24" which sits on a desk in the same place every day. It seems that after 1 or 2 days, the Location Services becomes unchecked without me doing anything. I do go, click on the padlock to make the change, enable Location Services and re-click all the Apps (for me, this is Maps, Siri, and Google Chrome). Sure enough, a couple of days later, Location Services is unchecked again. Very odd.

Has the user ( you ) looked in System Preferences >> Security & Privacy and enable the Specific Application(s).

Notation : the Padlock lower left of screen shot, must be Unlocked with Computer Password to enable this and then relocked one done ( good computer practices )

1 - Suggest restarting in Safe Mode. This will perform a Disk Repair, clear cache files and only load Apple Software, extensions and fonts. The boot up will be slow and can take some time - Normal.

2 - Does the issue present in this mode ?

3 - If not - there could be something in the main User Account playing up. To further isolate this - Set up users, guests, and groups on Mac. Then log out of the Main User account and log into the dummy account and test again if the issue persists.

4 - If the issue is present in the dummy account - then this appears to be a System Wide issue.

5 - Suggest downloading the Application Etrecheck directly from a well Respected ASC Contributor. And Safe to use.

The application is free or paid from added features. 

Run the application with Full Disc Access ( Security & Privacy - Full Disc Access ).

It will take a Snap Shot -  both the hardware and software.

 The Report will Not Reveal Any Personal Information. 

Post back the Full Report - copy and paste - using the Additional Text Icon ( 3rd Icon to last )

We can have a look at the report for possible issues and may have possible suggestions to resolve the issues.

Any Third Party Applications that will interfere with the normal operation of the OS, alter, modify, remove or delete or attempt to do so is an invitation for disaster and may require a Reinstallation of the OS.

Any of the below should be removed as per Developers Instructions 

This includes AntiVirus, Disk Cleaners, Disk Optimizes, UnInstaller etc.

This will include CleanMyMac , This will include BitDefender , 

This will included Norton Antivirus , Sophos Av Software

Intego AntiVirus, McAfee, MacKeeper, Avast AntiVirus

Ad Guard, Webroot

The The Built in Security  is all that is required.

Is the Mac owned by your company and is the IT department managing your device? They may have a scripted policy disabling Location Services at boot. If this is the case, you'll need to contact your IT Department for assistance.