Why is Google stalking me? topic

Since upgrading to lollipop I'd noticed a couple of small niggles with me Galaxy S5. As I've not had to rebuild my phone since purchasing it, I decided a factory reset wouldn't do any harm. Since resetting, Google play services keeps waking my GPS and searching for my location, this happens every few minutes unless I turn the GPS off. I've got all the usual Google stalking features turned off (Google now, location history, location reporting) but I've still got the same issue. I've even reset again and unticked the box to restore my user data... But still Google want to know where I am.

Any ideas how to resolve this one? It's a pain if I have to keep turning my GPS off when I'm not using it, especially when I had no issue prior to factory resetting.