I have location services enabled, however, when I use an app that requires location access such as gnome-maps or Firefox (with allowed permissions for google maps) it doesn't work. Google maps shows that there was an error while determining location and Gnome Maps shows a completely off location. Also the settings page shows no apps have requested location services.
How do I fix this?
Edit: I am using Ubuntu 20.04.1 LTS and I'm not sure when this issue has started occurring. I did not change anything in my system that would affect this.