Exclui a Play Store no celular, como recuperar?

Com o aplicativo do google para Android, Play Store, é possível fazer downloads ilimitados de conteúdos pela internet, vai de livros até filmes.
O foco principal da loja para celulares Android, são jogos e aplicativos.
A maioria são sucessos e lançamentos, com uma compatibilidade extensa em quase todos os modelos.
Alguns jogos e aplicativos variam de tamanho, um são mais pesados, e outros não.
Para ter acesso a loja, é preciso usar uma conta do google, ou seja, o GMAIL para continuar seus downloads.
Aí vem a pergunta: Deletei o aplicativo, como faço para recuperar?
Há somente dois métodos possíveis para solucionar o seu problema.

Primeiro, se você excluiu o aplicativo nas configurações de aplicativos, é preciso baixar novamente. Aí você se pergunta, onde?
Aqui: http://www.4shared.com/mobile/fOq8h3w7/Google_Play_Store_4110.htm
Tente instalar o .APK original da Play Store e mover para a memória externa, toque nele para ser instalado, e pronto!
Caso não consiga, há outro meio 100%  funcional, que é a restauração de fábrica.
Vá em Configurações > Privacidade > Restaurar 
Lembrem-se que este último método irá apagar dados do celular, faça um backup antes de restaurar.