same issue…but seems i found a way how to fix it just now…
first…google added a couple ntp server in the gps.conf after OTA there's day……i remove them all becuase i'm live in china,the ntp server are all in U.S.…it's difficult to access them behind GFW…after do this, my gn search gps became fast!
second…disable "wifi & mobile network location " in setting-〉location accesses……
after do this all…my GN can lock the gps satellite ……locate the postion in google maps and all the gps apps…
but this issue is still a problem with google…hope they can fix it next upgrade…
