I have the same problem with my Xiaomi Mi A1. GPS worked like a charm in lots of apps including Strava, OSMAND, and GPS Test until the update to Android 9.
Turning off Increase Location Accuracy off does not work on this phone.
Any thoughts will be greatly appreciated!