Bueno, primero de todo, este es el foro del S Plus, (i9001).
Segundo, el GPS dependiendo de dónde estés puede tardar minutos en conectar y más dentro de una tienda.... A eso se le suma que muchos coches hoy en día llevan lunas antitérmicas que neutralizan en su mayoría la recepción de los GPS, puede llegar a bastantes minutos el que te pille señal.
Hay una app que se llama LTO Downloader que lo que hace es bajarte las coordenadas que da la red telefónica y las mete en un archivo que luego usa el GPS y la conexión debería hacértela en pocos segundos. Pruébala cuando estés en la calle y a ver si te pilla señal o no....