I did the above. It did stop the problem, but, Gmail wouldn't work. I kind of need that. Sooooooo, I'll just keep wi-fi scanning off for now. I can live without that.
I had this exact problem. I fixed it this way: Settings, location, improve accuracy and turn off wi-fi. So far problem seems to be fixed. I have a Galaxy S5 with ATT. I hope this helps someone.