Yo he tenido problemas con el GPS con CM12 y creo que ha sido por actualizar con el gps activo en modo ahorro de batería.
He tirado de backup y tampoco funcionaba.
Al final he metido la rom de CM12 que tenía instalada con wipe cache, Dalvik y con el GPS activado en modo alta precisión y parece que de nuevo funciona perfectamente.
Saludos
Enviado desde mi SM-N9005