Long press the home screen select widgets then look for the AccuWeather widget. Find the widget that you would like then set it on the home screen.
As for why it was deleted, I couldn't answer that. It could have been accidentally moved to the trash as you were looking for another app, or trying to move another app, on the home screen