Pues como no me funcionaba y tenía todo activado, tanto en opciones de gps y de cuenta de google (opciones de localización) ahora estoy en otra rom y bien. alguien por aquí me recomendó usar otro kernel y esto aún no he probado.
Podrías probar cambiando kernel. Hay tres disponibles
aquí
Si pruebas y funciona avisa

