Just if somebody has this issue in the future, if in microG, Network-based location is not ticked, GPS location needs to be enabled and I recommend using Mozilla backend found on the microG F-droid repository. Once installed, give permissions, enabled it, then go to Mozilla UnifiedNIp Backend...