Pues a mi me tarda también entre 5 y 15... segundos si no hace mucho que lo he usado y entre 15 segundos y 1 minuto si hace tiempo o estoy en la otra punta del mundo.
Hay muchos posts sobre cómo mejorar el tema del GPS. Yo probé nosequé del APN supl y algo mejoró, porque antes me tardaba algunos segundos más... realmente siempre me ha ido genial.
Saludos