Thank you very much Dennis Alona! Your solution worked like magic (Samsung NOTE3 running Android 5.0). I am just paraphrasing:
1. Go to Settings>General>Application manager>ALL>Weather
2. DISABLE
3. CLEAR CACHE + CLEAR DATA
4. Restart your phone
5. Go back to Settings>General>Application...