What’s the number of satellites you are getting in GPSTest? Does your system clock differ from the time shown there? What’s the value of TTFF (if any)?
Have you tried injecting PSDS / time data in GPSTest (in the left drawer menu) and rebooting the phone?