Você cria uma conta do Google.
Em seguida, vai cata no Bing (ou Yahoo buscas) por Google Play Dev Console.
Lá no console você cadastra uma companhia (um nome qualquer) e cadastra a sua conta como administrador dessa companhia.
Paga uma taxinha de 15 dólares eu acho.

Depois disso, cria uma aplicação no Google Play Dev Console, ou seja, informa o nome do App, regiões em que estará disponível, política de privacidade, ícones, imagens, descrições na loja, etc etc. Vai respondendo todas as perguntinhas.

Depois de tudo respondido, faz o upload do arquivo de Build do app, que foi gerado pela sua IDE favorita e feita com qualquer linguagem e framework que compila pra Android.

Depois do Upload feito e nenhum erro obtido, o app entra em análise e em alguns dias ele é publicado.