Antes de baixar o APK, acesse o menu de configurações, clique em "segurança" e ative a opção "fontes desconhecidas". Ao receber uma mensagem alertando sobre os perigos de instalar um app não procedente da Play Store, simplesmente ignore e clique em "OK". Em seguida, faça o download a última versão do APK Play Store e clique na pasta do arquivo para finalizar a configuração.