The good news is that setting up your phone as a Fire TV remote is very easy. First, download the Fire TV app on your phone.