Acá esta el enlace de las Nightly que salen cada día, puedes probar también el cm-13.0.1-20160805-NIGHTLY-i9100.zip:
https://download.cyanogenmod.org/?device=i9100
Lo que puedes intentares entrar en: Ajustes, Opciones de desarrollo --> Acceso administrativo -> elige Aplicaciones y ADB --> Reiniciar
Luego pruebas el GPS.
Saludos.

