I made a payment at a shop. The terminal said "Declined," but my phone showed a tick with "Done." Did the transaction go through?

The tick mark with the 'Done' message on the iPhone appear regardless of whether the transaction is successful or declined. It means that your phone sent the payment, but it doesn't mean it was accepted.