The easiest way to pair your Android and Amazon Fire Stick together is to simply download the Fire TV Remote app to your Android. Once the app is installed, make sure your Android and Fire Stick are running off the same wireless network. Launch the app and select the Amazon Fire Stick that you would like to access.