I have the LG G3 on LP and am having the same prob.
I was able to fix it by DLing the "Notifications Off" app in the Play Store.
All you gotta do is open app, scroll down and uncheck 'Location Services', save and apply.
And voila, no more annoying GPS notifications!