Are you using TouchWiz or another launcher?
If using TouchWiz, the weather widget is on the home screen by default.
If you don't see it, long press home screen, tap widgets and scroll left til you see "weather".
I just switched mine from Microsoft launcher to Samsung TouchWiz to try it out and didn't have any issue.
Did you have it previously or are you setting up a new phone?