No, according to this map they track you with Location History off (it says so right in the title, actually), not with Location Services off.