Primeiro é necessário verificar as configurações do App em:

Ícones: Project → Options → Application fornecer os ícones e imagens para representar a sua aplicação onde é possível configurar os ícones de acordo com as resoluções:

36×36, 48×48, 72×72, 96×96 e 144×144.

Versão: Project → Options → Version Info o Google Play exige que novas versões do seu aplicativo sempre tem um código de versão mais alto do que as versões anteriores.

Permissões: Project → Options → Users Permissions configurar as permissões de acordo com a necessidade do software

Provisioning: Project → Options → Provisioning Este passo é necessário, a fim de instalar o aplicativo em um dispositivo que tem a depuração USB desativada, será gerado um arquivo Key.keystore, que deve ser armazenado junto ao código-fonte

Estas opções o Delphi grava em um arquivo chamado AndroidManifest.xml

1. No Project Manager expanda o nó Build Configuration e clique duas vezes em Release.

2. Expanda o nó de Target Platforms em Android/Configuration/Application Store e clique duas vezes em Application Store. A plataforma de destino selecionada é exibida usando uma fonte em negrito.

3. Selecione Project → Deployment, e clique no botão para implantar seu aplicativo.

Depois deste processo é possível encontrar o pacote (.apk) na pasta do projeto