I searched high and low, disabled weather apps, notifications, etc. Nothing worked. In locations I noticed I had the Walmart app. I uninstalled it, and now the searching for GPS is gone!!! So more or less likely it is an app that is causing that annoying notification on the lockscreen. Go into...