Enable Unknown Sources
Go to Settings > My Fire TV > Developer Options > Install Unknown Apps and turn ON for Downloader.
Newer Fire OS? If Developer Options is hidden, open Settings > My Fire TV > About, then click your device name 7 times to unlock it.
Step 1 screen