Samsung Galaxy S4 — GPS encontra mas nao anda... fica parado ou voando por ai

Galera, bom dia.

Ontem após muito pesquisar finalmente consegui rotear meu S4 com o Kingo Root funcionou muito bem.
Usei o titanium backup para fazer um backup antes do processo mas pelo que vi ele fez durante as mudanças eram feitas.

Usei alguns programas para remover da memoria app´s da TIM e apps que a principio não tinham funcão no aparelho.

Pois bem, após isso o GPS do aparelho não funciona.
Alguem sabe qual e o programa do GPS padrão do android?

Vi que um cara colocou o fake gps e fiz tambem mas nada mudou ele fica onde eu coloco pra ficar mas nao detecta quando saio andando...

Alguem tem alguma dica? Se não tem como restaurar o GPS como posso restaurar a firmware original?