This has been a known issue with Samsung phones. I have had almost all of the high end Samsung phones going all they way back to the Vibrant back in 2010 and have always had an issue with the location services being turned off.
I have also test various LG, HTC and Iphone’s and never had as many issues related to location as I have with Samsung. The August Lock is almost worthless with my Samsung, I had to move an access point near the front of the house so that when I connect to the wifi it then unlocks the door and even that is not very reliable. Samsung needs to stop killing the location so often, other makers do not have the same problem in my opinion.
Here is an post from a while back that gives a bit of an explination and it has not gotten any better.