A couple of things. It could be trying to connect to another Bluetooth device you already have paired. Turn off Bluetooth or of to any Bluetooth device you are not using that is paired to them.
If it’s Android, turn off battery optimization for the app you are using, that will cut out as well.