Play Store parou, o que fazer?

O meu celular é o Blu vivo air LTE,ele estava travando muito na tela inicial quando ligava. Ai pesquisei uns vídeos no YouTube e fiz Reset(acho que é assim o nome) formatou.
Só que agora o Play store parou e preciso baixar o google play service pra usar os APP...Alguém sabe o que devo fazer? Já limpei cachê e nada
Agradeço desde já!