Good question. Maybe some settings are different? do you have find my phone turned on for one (saves location periodically), but not the other, or maybe the location settings? I know my 735 takes hardly any time at all to get the exact location. I tested it with outdoor navigation after a fresh reboot and it took 15 seconds to get a lock on my location.