I found in WatchOS 5 that the Earth complication did not update either. Rather than restart it, just swipe to a new screen and then back to it. It will be updated. Not sure if this works with the stocks complication. From my perspective, if a complication won't update, it kind of makes it irrelevant. So I just find another useful one and check the complication in question from my phone.