When you use Google's precise location tracking, your location is found almost instantly, even if you're indoors.
If you're not using it, you need to be outdoors for it to triangulate your position. It takes about 3 or 4 seconds to calculate, but once it's found it works perfectly fine.