A mi me pasó lo mismo con la ROM CNM 13 de Temasek y siguiendo su tuto, conseguí rescatar el Gps.....
Haz una copia de seguridad de la ROM. Flashea cualquier rom TouchWitz. Via TWRP. Ajuste el GPS en modo "solo dispositivo" (es decir sin la ayuda de la red). Instala alguna app tipo GPS Test y fija la señal GPS. A partir de este punto, reiniciar directamente en modo recovery, haz un Factory reset y restaura la copia de seguridad CM 12.1 o CM 13 que hicisrte. Marca sólo las 3 primeras casillas de restauración, puedes dejar la de EFS y el módem sin marcar. Con este método deberías tener tu GPS reinstalado. Buena suerte
