SOLUCION AL PROBLEMA DE LOCALIZACION:
El problema por el que no funciona la localizacion es porque esta definida para el servicio chino Baidu y no esta el NetworkLocation de google.
Para solucionarlo copiar el archivo NetworkLocation.apk del link de descarga que pongo en este post, con el root explorer u otro exprolador de archivos root, al directorio /system/app, darle permisos rw-r--r-- y reiniciar el telefono (no apagar y encender, reiniciarlo ya que el S5 con el apagado no llega a hacer un apagado completo). Al volver a encender se instalara automaticamente NetworkLocation y ya funciona la ubicacion, probado por mi en un MIZ Z2 con ROM del Star S5, que es la que tengo yo ahora, imagino que el problema en la ROM de MIZ sera el mismo.
https://www.dropbox.com/s/7adqt7pspomw79r/NetworkLocation.apk
Muchisimas gracias, yo estaba cambiando parametros en el modo ingeniero!! Funciona de novela!!