I finally cracked it. I had to Reset, but I didn't have to reset the whole phone thank god. I just went to
Preferences > General > Reset > Reset Location & Privacy
After I did that, I was able to get the Significant Locations widget to work. It's useful!