Samsung Galaxy Y Duos — Play Store com mensagem de erro

Formatei o celular, da minha mãe, e quando tento utilizar o play store ele mostra a mensagem "a aplicação google play store (processo com.android.vending) parou inesperadamente. Tente novamente".
Tentei algumas soluções contida nesse fórum, mas não obtive sucesso. Não entendo muito dessas coisas. Algumas das soluções sugerem que eu baixe um outro apk e instale no root do celular, dai eu caí em um dilema: Como eu faço pra baixar um apk e instalar, o mesmo, no celular sem o Play Store (já que o mesmo não funciona)???. Pois é... essa é minha maior dúvida.
PS: Podem me dizer o passo a passo pois entendo muitooooooooooo pouco.

Oi Luiz. Já Zerei ele várias vezes. Ja exclui e fiz novas contas mas não adiantou. Quando clico no icne do play store já me da a tal mensagem.