I was seeing the same issue with the GPS notifications on the lock screen. I long pressed the location (gps) on the status bar and then selected the Weather Channel and unchecked the notifications check box, so far I haven't seen the "searching for gps" notification on the lock screen.