Play Store é a maior loja de aplicativos do Google, mas não é simplesmente jogar lá e vai ter downloads, busque alternativas que você pode disponibilizar seu aplicativo em outras lojas ou sites:

Free:
apkmirror
uptodown
apkpure

Também recomendo a catappult, hoje é paga mas já foi free:
catappult.io

Vamos lá:
1. É uma boa publicar um app tão simples assim? Ele consiste em uma única tela onde, basicamente, você coloca o problema e ele lhe dá a solução.
R: Todo aplicativo depende de público, por exemplo... criar um aplicativo que dê diamantes free para jogadores no Free Fire, terá uma demanda, uma procura, então vai depender do aplicativo, se for tão simples não terá demanda.

2. E quanto a logo, alguma dica? qual deve ser o tamanho dela? e a extensão? onde posso criar uma logo?
R: Toda loja ou website tem uma padrão, até mesmo o Google Play Store, pode criar no Photoshop cs, cc, Figma, Adobe XD.

3. Quais cuidados preciso ter antes de adiciona-lo a play store?
R: Publicar na Play Store é muito fácil, qualquer pessoa consegue,mas essas lojas maiores pedem sempre uma configuração de keystore, o que é fácil fazer também, você sempre vai precisar dessa keystore para atualizar o App etc...

4. É uma boa pagar os $25 pra publicar somente esse app?
R: Uma vez que você paga, terá a conta de desenvolvedor pra sempre.

5. E anúncios, é uma boa já aprender a coloca-los?
R: Admob está ai pra isso hahah

6. O que eu preciso saber antes de publica-lo?
R: Acho que já respondi a maioria.