Asus Zenfone 5 — Google Play Services parou, na tela após o Hard Reset

Estou com um problema, depois que eu formatei o celular fui para as configurações iniciais onde coloquei o idioma, método de entrada, conexão de internet, e o wifi, quando vou passar de etapa aparece a mensagem: O Google Play Services parou. Já procurei em vários foruns e videos mas nada que seja parecido com o meu problema, já tentei formar novamente, mas sempre o mesmo erro