Te recomiendo que te bajes del market
GPS Status es gratis y con el veras si tu gps detecta los satelites y si se conecta. Eso si yo he probado el gps un poco y la verdad es que a no ser que lo uses en exterior o pegado a la ventana es raro que consiga conectar, recibe la señal muy débil de los satélites como para realizar la triangulación.
Un saludo