@lakotaubp Thanks.

The link was for GPS, not WIFI.

I did some digging, and turns out that without active mobile network card in the phone, AGPS will use a long time to get a fix.
This is because AGPS use cell tower fix to determine rough location, and then get help from internet to calculate a more accurate position. (Simple explanation, read more here: https://en.wikipedia.org/wiki/Assisted_GPS)

I put my phone card in the Nexus 6P, and even inside it took under 1 min for the unit to have a fix and position.

So now I only have WIFI to sort out. 🙂