also faced with the same problem, which is specially inconvenient for me as I travel alot.
a solution I have found is if u press the refresh icon on the widget, it updates the location and weather without opening the app somehow.
So far i have found windy to be the most accurate for my location, and i have tried many apps, but having an auto update location in the background option would be much appreciated. eagerly waiting.