[Fire TV Q&A, Help & Troubleshooting] Ludacrisvp:
EDIT: Resolved in post #4

I've updated to Fire OS 5 recently, and also just recently became aware that you should be able to use the PS4 controller with FireTV.

I've been unable to get it to pair however, as you can see in the log from the FireTV Stick the bluetooth stack is rejecting the pairing attempt.

Any ideas?

D/BluetoothDevice( 2365): mAddress: 1C:66:6D:48:D4:19
D/BluetoothReceiverService( 6730): Found Gamepad Device["Wireless Controller" xx:xx:6D:xx:xx:19 type:0x40000000 ver:null offline notifications: true not-synced]
D/BluetoothDevice( 2365): mAddress: 1C:66:6D:48:D4:19
D/BluetoothDevice( 2365): mAddress: 1C:66:6D:48:D4:19
D/BluetoothDevice( 6730): mAddress: 1C:66:6D:48:D4:19
D/ControllerProvider( 6730): << insert(vals: address=xx:xx:6D:xx:xx:19 name=Wireless Controller type=1073741824)
D/ControllerProvider( 6730): Uri content://com.amazon.device.controller.provider/device/discovered
D/ControllerProvider( 6730): called from com.amazon.device.controllermanager.bluetooth.BluetoothReceiverService.handleDeviceFound(BluetoothReceiverService.java:405)
D/ControllerProvider( 6730): called from com.amazon.device.controllermanager.bluetooth.BluetoothReceiverService.onHandleIntent(BluetoothReceiverService.java:135)
D/ControllerProvider( 6730): called from android.app.IntentService$ServiceHandler.handleMessage(IntentService.java:65)
D/ControllerProvider( 6730): called from android.os.Handler.dispatchMessage(Handler.java:102)
D/ControllerProvider( 6730): >> called from android.os.Looper.loop(Looper.java:135)
D/ControllerProvider( 6730): << query()
D/ControllerProvider( 6730): Uri content://com.amazon.device.controller.provider/device/discovered/1073741858
D/ControllerProvider( 6730): >> remote call
D/ControllerProvider( 6730): << query()
D/ControllerProvider( 6730): Uri content://com.amazon.device.controller.provider/device/discovered/1073741858
D/ControllerProvider( 6730): >> remote call
D/ControllerProvider( 6730): << query()
D/ControllerProvider( 6730): Uri content://com.amazon.device.controller.provider/device/discovered/1073741858
D/ControllerProvider( 6730): >> remote call
D/btif_config_util( 2365): btif_config_save_file(L188): in file name:/data/misc/bluedroid/bt_config.new
D/ControllerProvider( 6730): << query()
D/ControllerProvider( 6730): Uri content://com.amazon.device.controller.provider/device/discovered/1073741858
D/ControllerProvider( 6730): >> remote call
D/ControllerProvider( 6730): << query()
D/ControllerProvider( 6730): Uri content://com.amazon.device.controller.provider/device/discovered/1073741858
D/ControllerProvider( 6730): >> remote call
D/ControllerProvider( 6730): << insert(vals: address=xx:xx:6D:xx:xx:19)
D/ControllerProvider( 6730): Uri content://com.amazon.device.controller.provider/device
D/ControllerProvider( 6730): >> remote call
D/WifiControllerService( 524): Cancel discovery
D/WifiControllerService( 524): Waiting for discovery to cancel
D/WifiP2pService( 524): STOP_DISCOVERY peerType =1
I/wpa_supplicant( 711): P2P: wpa_supplicant_conf_ap, on non-worldwide channel 149, disable auto-GO hidden SSID
I/wpa_supplicant( 711): P2P hide auto-GO SSID: succeed on interface p2p-p2p0-4
D/WifiControllerService( 524): Cancel Wifi P2P Discovery succeeded
E/WifiP2pService( 524): applyAutoGOHiddenSSIDState: remote_discovery_on=false wps_pbc_on=false wfd_on=false hiddenSSID=true
D/WifiControllerService( 524): Discovery cancelled
I/WifiControllerService( 524): Group should not be active
I/WifiControllerService( 524): Scheduling group removal in 10000ms
D/BluetoothDevice( 2365): mAddress: 1C:66:6D:48:D4:19
D/BluetoothUtility( 6730): Pairing with device [xx:xx:6D:xx:xx:19]...
D/BluetoothDevice( 2365): mAddress: 1C:66:6D:48:D4:19
D/BluetoothUtility( 6730): Unable to start pairing [xx:xx:6D:xx:xx:19]. BLUETOOTH STACK REJECTED ATTEMPT
D/WifiReceiverService( 6730): WifiReceiverRx com.amazon.android.service.wifi.DISCOVERY_FINISHED
W/SchedPolicy( 524): Failed to set io priority for tid 6882 (No such process)
I/ActivityManager( 524): Process android.process.media (pid 6696) has died
E/WifiStateMachine( 524): WifiStateMachine CMD_START_SCAN source -2 txSuccessRate=23.73 rxSuccessRate=24.46 targetRoamBSSID=00:00:00:00:00:00 RSSI=-52
E/WifiStateMachine( 524): WifiStateMachine L2Connected CMD_START_SCAN source -2 4158, 4159 ignore because P2P is connected
I/FireTvLedManagerService( 524): Device status changed: Intent { act=android.bluetooth.adapter.action.DISCOVERY_FINISHED flg=0x10 }
I/FireTvLedManagerService( 524): bluetooth discovery finished
I/NopLedManager( 524): NopLedManager inactivateState
D/BluetoothReceiverService( 6730): Discovery Finished
W/SchedPolicy( 524): Failed to set io priority for tid 6883 (No such process)
D/ControllerProvider( 6730): << insert(vals: address=xx:xx:6D:xx:xx:19)
D/ControllerProvider( 6730): Uri content://com.amazon.device.controller.provider/device
D/ControllerProvider( 6730): >> remote call
D/BluetoothDevice( 2365): mAddress: 1C:66:6D:48:D4:19
D/BluetoothUtility( 6730): Pairing with device [xx:xx:6D:xx:xx:19]...
D/BluetoothDevice( 2365): mAddress: 1C:66:6D:48:D4:19
D/BluetoothUtility( 6730): Unable to start pairing [xx:xx:6D:xx:xx:19]. BLUETOOTH STACK REJECTED ATTEMPT