Your card could've declined because:
You haven't activated your physical card or
Your first transaction wasn't chip and PIN
Before you start using contactless, you'll need to make a chip and PIN transaction. Once that's done, your contactless is good to use!