I changed it to "battery saving" mode and it's been gone since. I use Google maps a good bit navigating around while working so I guess I'll have to turn on the high accuracy wherever needed and turn it back to Battery saving again.
Thing is I drive around working and no matter where I am or for how long it was constantly popping up "finding location" or "location found"
I Believe it might be if you have GPS enabled and are indoors it's searching. As the above once in power saving he didn't see it, he wasn't using GPS anymore.