Mas existe algum motivo para você não querer fazer isso diretamente?
Essas agencias só faz sentido, quando se quer enviar apps em massa para as lojas, de modo a lidarem com tudo o que esta envolvido. Se não for esse o seu caso, acho que vale mais ser você a lidar com isso, e poupar algum dinheiro.
Numa pesquisa rápida, encontrei este guia que pode ajudar:
https://support.fitogram.pro/pt/articles/5481749-submeter-um-aplicativo-para-a-google-play-storeCom uma pesquisa mais detalhada, é capaz de encontrar mais informações.