Do payment terminals and money machines automatically recognise that my new Debit Mastercard is not a credit card but a debit card 'BankCard'?

Yes, the terminals and machines will automatically recognise that your new Debit Mastercard is a debit card 'BankCard'.