If having problems with GNSS, or in any case, I recommend that you disable all other sources of location information.
As is stated above, a new phone may (one off) require up to 20 minutes with clear skyview to download needed information from the GNSS satellites.