Com o phonegap vc pode fazer o Build (geração da apk) online.
Pegue seus arquivos de projeto, normalmente eu pego somete a pasta www e o arquivo de configuração + ícones e compacto num arquivo zip.
Entre no site: https://build.phonegap.com/
Faça o cadastro gratuito.
Se vc tiver as chaves da Play Store / Apple Store que são fornecidas pelos respectivos mantenedores (Google,Apple) quando vc cria sua conta de desenvolvedor, pode ser enviado para o Phonegap para que ele use elas para te identificar nas respectivas lojas, sendo que para Apple é obrigatório a chave e para Microsoft e Google não, porém não informando resulta em "Desenvolvedor não confiável".
Feito isso suba o arquivo zip gerado, e o Phonegap Build vai te gerar o APK.
Entre no site da loja que vc quer publicar com sua conta de desenvolvedor e siga o passo-a-passo dela, o que vc precisa enviar é somente o APK e se não me engano o arquivo XML de configuração.
Faz um tempo que eu não publico nada na Play Store, mas o procedimento é basicamente esse.