I had the same problem. This is what I did to solve it.
In the locked screen, pull down the weather widget, unlock your screen. You will be asked to allow access to update weather by turning in location services. Allow it. Google might want you tutu show location access to all of its services...