Phone Constantly Saying "Can't Find Your Location topic

Everytime I reboot my phone and it boots up, this notification appears saying cant find your location. It goes away in about 2-3 seconds. I have checked my location settings and eveything is on except for location history. I don't know what is causing this. Also, I have noticed around this same that this started that there are times when I phone lags quite a bit, it doesn't do it all the time and it seems to happen randomly. I don't know if these two issues are related or not. If anyone has any suggestions it would be greatly appreciated. Thanks