In the Connected Devices menu, tap 'Pair new device' for the phone to begin searching for Bluetooth devices. Next, hold down the SHARE and PLAYSTATION buttons on your PS4 controller until the light bar on the controller starts flashing which indicates it's searching for Bluetooth devices.