Sent from my HTC One using Tapatalk 2
I had this. Not sure if this is what fixed it but I disabled "location and google search" under location settings and restarted my phone. My location popped up and then i went ahead and enabled that setting again and haven't had "location" display since. If that doesn't work i would try disabling all the location settings and re-enabling them after a restart.
Edit: I Powered off then powered back on. Not sure if that's any different than selecting restart.