The different accuracy depends on how well it's receiving GPS satellite signal. Without good signal, it will use cell tower triangulation, which is much faster, but far less accurate. In fact, it may do that first, then "home in" using GPS, but I'm not sure on that part. Some phones may be better than others at receiving satellite signals.