hola, yo tambien he tenido problemas con el p**o gps y haciendo pruebas, he comprobado que la unica manera que conecta rapidamente es de la siguiente manera:
1 desconectar el reloj del telefono
2 reiniciar el reloj e iniciar cualquier aplicacion que requiera gps, en mi casso utilizo la de correr
he comprobado que cada vez que hago esto no tarda mas dfe 15 segundos en conectar.
esto hay que hacerlo cada vez que quieras dar uso al gps, es una mierda, pero por lo menos a mi me funciona.
A ver si alguno de vosotros lo puede probar y comente como le ha ido
mi sensacion es que no es problema del gps, creo q tiene q ver con el firm y la solucion podria venir con alguna actualizacion