He seguido el segundo método y ahora es increible, el gps funciona mucho mas rapido que con mi antiguo xperia U.
Pilla 9/12 satelites, y los pilla en menos de 10 segundos.
Muy contento
EDITO: Hoy he ido a probarlo otra vez y cada vez que uso el gps me sale una notificación en medio de la pantalla que dice "SI Request Received for up session", y ahora como que no tiene suficiente señal o yo que se

pero no me pilla ni uno