This works for me. Someone from xda posted it, but I couldn't find it now.
Turn "update location" in weather on and off, then go to "Google Settings" and turning location off and on, and finally in the Location Service under settings off and on. Restart the phone with fast boot off.