Unfortunately, there is nothing I can do about this. It has never worked on FireTV, even on FireTV 1. I think it has something to do with something Amazon has done to Android.
@rbox: Thank you for the clarification.
Its the only app, I have seen, that has no "launch" prompt in Amazons App menu. Go figure...