Looks like Plex is available for free on the Amazon App Store for Fire TV. Don't know for how long, though. It's normally $4.99.