Vá para a loja de aplicativos do seu firestick e procure por este app chamado Downloader, baixe-o e faça a instalação. Através deste Downloader você conseguirá fazer o download de outros apps.
Após instalado abrirá uma tela onde você pode colocar o link de apps ou código para a instalação ou procura-los em um site.