Hello. I believe this error is being caused by something that is constantly checking for location. I too was getting this error and I fixed it by removing the weather widget off my home screen. I don't know if it will work for you. Try looking for a widget or something that needs to locate you.
I have the note edge and I also turned off the use the current location feature on the edge weather updates
Facebook
Twitter
Instagram