Location services for the Weather Widget on my Galaxy S4 can't find current location. How can I get it working?

A

AC Question

Location services for the Weather Widget on my Galaxy S4 can't find current location.

So I am using the built in weather widget on the Samsung Galaxy S4 and it won't register and cannot find my current location since a system update. My gps and location services are on. I have tried disabling and re-adding the widget to the home screen. I have cleared the data and cache for the app in settings. Nothing is working. I even restarted my phone but that did not work either. I can add places by searching them, but when I hit the button to find my current location it just keeps telling me that it can't it.