El inicio del GPS no es un proceso instantáneo. El receptor básicamente tiene que conocer la posición de cada uno de los satélites GPS en la constelación para calcular su ubicación
¿Está revisando primero si hay una última ubicación conocida que puede usar? La mayoría de las aplicaciones primero lo verifican y luego buscan una ubicación.