Pessoal, venho compartilhar uma dica que me ajudou bastante na semana passada. Tive problema com meu Zenfone 2 que começou a travar muito depois de uma atualização. Fiz tudo que encontrava na internet e nada resolvia.
A solução foi simples: entrei nas configurações, fui em Aplicativos, e forcei a parada do Google Play Services. Depois limpei o cache dele e reiniciei o aparelho. Voltou a funcionar normalmente.
Quem tiver o mesmo problema, vale tentar antes de formatar ou ir num técnico. Às vezes o problema é só no cache do Play Services que fica corrompido depois de uma atualização grande.
Abraços!