Estoy en la misma situación que vosotros. He probado de todo: instalar Cm12, Cm13, modificar el archivo etc/gps.conf, reinstalar la Rom original de Samsung... y nada. Cuando llevo un tiempo usando cada rom que he instalado, deja de funcionar correctamente el Google maps/Sygic...
Estoy desesperado. Si os enteráis de alguna solución os agradecería mucho que me la comentárais.
Un saludo