I do have the scanning setting engaged in location under settings.
These are the steps typically necessary for pairing with a Bluetooth device:
Make the device visible. This usually involves pressing a button on the device. It will be visible for a finite amount of time.
Make the phone scan for devices. This also occurs for a finite amount of time that must correspond with the time the device is visible.
When the phone finds the device the pairing process begins. Typically the device will ask the phone for a pairing code. Often the pairing code is 0000. The pairing code should be in the device manual.