Edge 1030 Plus Pairing

I got the new Edge 1030 Plus today but unfortunately, I am unable to connect the device with my iPhone (11 Pro) using Garmin Connect app. I have tried resetting the device, switching off and on Bluetooth and the phone multiple times. I never had any issues connecting Bluetooth devices with my iPhone in the past.