Please try the following: While you are on the page that tells you about the requirements to add a device, open the control center of the phone and toggle Bluetooth off and then back on. After that, click the next button and you should be able to add the device normally.