There appears to be a bug on select Amazon Fire TV devices that prevents the icon of some sideloaded apps to display correctly on the Home screen and Apps screen. Instead of the app icon appearing, a gray icon with a slash through it appears. The bug seems to only affect apps that store their APK icon in a specific way, which is why some sideloaded apps are not affected.
If you install a shortcut to the application then that will always show the correct logo (even if you update the app)
(Shortcuts at the bottom of the page)
1. From the Main Menu scroll to hover over Settings.
2. Click My Fire TV.
3. Choose Developer Options.
4. Click Apps from Unknown Sources.
5. Choose Turn On.
6. Go to About — Network and confirm your IP Addresss
Install the APK from the link below