This is because just-GPS devices need to download ephemeris data from the satellites. Phones get it from the internet, which is much much faster.