Os comento los avances aunque tengan poco de avance
Al final me he decidido y he rooteado el S Plus siguiendo los pasos de los tutoriales, es muy fácil y no he tenido ninguna complicación en ello, en cinco minutos lo tenía rooteado. Lo he hecho porque he leído en el foro que una aplicación llamada GPS Spain modificaba la configuración para que el teléfono reconociera los satélites españoles mejorando la conexión y para ello es necesario root. Lo he instalado junto con el Busy Box (que el autor Gallardo recomendaba instalar) pero no he encontrado mejora alguna en el funcionamiento del GPS. Ya no se si es problema de este modelo en concreto porque otros móviles sí localizan los satélites rapidamente
Cualquier sugerencia es bienvenida.