This problem took me a while to figure out.
Look on the Google Store: https://play.google.com/store
Once you find the app that you want to download, copy the url and paste into: http://apps.evozi.com/apk-downloader/ which will create a download link for you to use.
Settings > System > Developer Options
Settings > System > About
From your Mac Terminal:
wget http://www.mediafire.com/download/yum9gn1wdx855x0/platform-tools-osx.zip
unzip platform-tools-osx.zip`
cd platform-tools
Start the ADB server and connect to your Fire TV:
./adb connect IPADDRESS
Download an app's .APK file and type in:
./adb install filename.apk
The application will now be located in Settings > Applications
.