From: http://kodi.wiki/view/HOW-TO:Install_Kodi_on_Fire_TV#tab=OS_X

Download APK: https://www.apkmirror.com/apk/xbmc-foundation/kodi/kodi-15-0-beta1-android-apk-download/ (Or from wherever future versions of it happen to be)

❯ adb kill-server
❯ adb start-server
* daemon not running. starting it now on port 5037 *
* daemon started successfully *
❯ adb connect 192.168.1.203
connected to 192.168.1.203:5555
❯ cd ~/Downloads

❯ adb install kodi-14.2-Helix-armeabi-v7a.apk
1285 KB/s (62638253 bytes in 47.572s)
pkg: /data/local/tmp/kodi-14.2-Helix-armeabi-v7a.apk

Success!