Galaxy Z Flip 3 - Location Unknown

I recently upgraded my phone to a Z Flip 3, I’ve reassigned my person with my new phone.

I have automations that require my location, but all that I’m getting is ‘unknown’. It doesn’t change from that even though in the app settings, all those coordinate/gps sensors are active and shows my correct location.

I’m not sure what other steps to take at this point. I’ve cleared data/cache, uninstalled, rebooted, reinstalled etc. Has anyone else had this issue?