Samsung Galaxy S4 — Problema estranho em comum em três aplicativos de segurança. ME AJUDEM!!

Olá boa noite a todos do fórum, me chamo Julya sou nova aqui e preciso urgentemente que alguém me ajude com esse PROBLEMÃO.
Eu tenho um s4 que vem me dando uma baita dor de cabeça nesses dias (me desculpem se o tópico for grande é que eu preciso que alguém consiga entender e resolver). Há uns 3 dias atrás eu resolvi dar um reset de fábrica no meu aparelho porquê estava achando ele meio lento. Antes desse reset os melhores apps de segurança funcionavam perfeitamente (Gotya, Cerberus e Xtrasec). Depois que eu fiz isso, alguns comandos desses aplicativos simplesmente pararam de funcionar, todos os três têm a função de COMANDOS POR SMS. E coincidentemente apenas as funções de "localizar o aparelho" por sms não funcionava, o resto estava perfeito. Esses problemas tem alguma coisa em comum... Porquê justo esta função (a mais importante) não está funcionando como antes? Alguém por favor me ajude, estou perdida. Será que é alguma coisa relacionada ao GPS? Alguma coisa foi excluída ao fazer o reset de fábrica?

OBS: Antes eu usava o GO SMS, já tinha desmarcado a opção ''Disable other message notification'', e funcionava perfeitamente. Fiz o mesmo desta vez e esse problema continua com ou sem o app instalado. Me ajudem, meu aparelho foi caro e esses aplicativos poderiam me ajudar se não fosse esse incomum problema.
Já instalei outros apps e o mesmo problema ocorre em todos.
APARELHO SEM ROOT!!!

Oi Vitor, sim o GPS está ativado.

Isso seria estranho, já que antes esses apps nunca pediram para configurar nada. Mas já tentei fazer tudo que você pediu acima e ainda nada. Nem sei quantas vezes reinstalei os aplicativos.

Olá Artur, sim já fiz tudo que precisa fazer pra permitir que o app funcione. É como se do nada esses aplicativos parassem de funcionar do nada. Como se eu tivesse excluído alguma coisa, já mexi em tudo nas configurações e tudo ali está funcionando corretamente. É um erro muito estranho... .

A princípio foi isso que eu fiz que resultou nesse problema... Se eu não tivesse feito isso, acho que não teria tido esse problema. Mas depois do ocorrido eu não fiz mais nenhuma restauração de fábrica. Acha que isso poderia ajudar?

Vou começar a fazer o backup e a noite darei uma resposta. Se não der certo estou pensando seriamente eu mandar para assistência técnica.

Artur, finalmente consegui recuperar as funções desses apps. A restauração funcionou. Obrigada pela dica