A quick google search suggests that the feature has been around since at least iOS 11 (and I'm confident much earlier, but that was the version I got results for on the first page of my google search, I'm not digging deeper), but you need location services turned on. Check that, then disable again if you don't want location services on by default.