Why does the base weather widget say "Network not available"?

[AC Question]

Hi there, I'm using the S7 Edge on Android 7.0 and have just tried to use the weather widget. However, when I click on the cloud with the 'add' sign I just get a popup saying "Network not available."
Has anyone else had this problem?
What can I do to fix this?
Thanks

 

[B. Diddy]

Welcome to Android Central! All other apps are accessing the web normally? Does this happen on both wi-fi and mobile data?