Payment method

The App Store is asking for a payment method. I put my debit card in and it’s saying it’s not valid. I know the card works and has money on it. Yet it won’t let me download any apps until I put a new payment method in. What do I do?