The easiest way to pair your Android and Amazon Fire Stick together is to simply download the remote Fire TV app to your Android. Once the app is installed, make sure your Android and Fire Stick stay on the same wireless network. Launch the app and select the Amazon fire lever you want to access.