El Gps me tarda siglos en coger señal!!!

Bueno pues ya me ha pasado un par de veces que mi novia teniendo el amoi n821 se rie de mi porque su gps funciona y el mio no.
El mio tiene la rom del S4 de amigo Tiode, el de mi novia no recuerdo cual es pero creo que una de las primeras que salieron en español. Ademas en ambos tenemos la aplicacion de google maps. Y poniendolos los dos a la vez el suyo es ponerlo y coge señal en menos de un minuto, mientras que el mio mas de medio hora y algunas veces ni ha pillado.
Que puedo hacer para que vaya igual o mejor que amoi de mi novia???