Missing Weather Widget - Galaxy S4

[AC Question]

My Galaxy S4 went through an automatic update over the weekend and the widget disappeared from my screen. I have tried the suggestions already listed here but continue to get "the app is already loaded on the home page", so it won't stick when I do the press & hold to get it to the homepage. I have checked all the other pages and don't see it anywhere. I am running TouchWiz launcher still, I think. I've emptied the cache and forced stop. Any suggestions how to find it or reinstall it?