Buenas las app de fuera del marquet de amazon instalan los iconos en una carpeta diferente que donde amazon dice que se instale y por eso no aparece el icono.
Para que aparezca o modificas la app, difícil porque esta encriptada o generas un acceso directo con el icono y la app sin icono la pones la ultima en la lista de app.
Info sobre el tema de los iconos
https://telegra.ph/Porque-no-aparece...n-o-cube-06-14
Y si quieres el icono y la última versión de la apk de hbo max que por cierto va en todos los fires incluso los de 2 ª generación
https://telegra.ph/HBO-en-el-fire-11-26