Pname+

Você pode usar o prefixo pname: para pesquisar aplicativos na Play Store pelo nome do pacote, por exemplo, digitando "pname: com.google.android.gm" na caixa de pesquisa.

Infelizmente, nem sempre funciona. Em particular, não funciona para:
- aplicativos criados recentemente que ainda não estão indexados
- aplicativos adquiridos / instalados não publicados pelo desenvolvedor
- aplicativos incompatíveis ou restritos a países

Pname + ainda pode acessar a listagem da Play Store nesses cenários.

O código-fonte está disponível em https://github.com/bndeff/pname