A Hue bridge is required to connect the Hue Gradient Lightstrip lightstrip. The Hue Gradient Lightstrip does not have Bluetooth.
You mentioned that your phone is able to find it via Bluetooth. Are you sure that the gradient strip was found and not another light? It is not possible that the gradient strip is connected using Bluetooth as it does not have Bluetooth.