I have location access set to "always". As noted in many earlier reviews, the complication does not update on the watch. This is a waste of money because of that.
ChrisH212 about ETA - GPS & maps driving times