Quando você restaura o celular aos padrões de fábrica toda a configuração do aparelho é perdida. Neste caso você deve criar uma nova conta Google nas configurações do sistema (Configurações > Contas/Adicionar conta).
Depois ative a internet em seu celular Para conseguir entrar no Google.