score:1
The answer to all your prayers is Revolut:
The only caveat is that you have to sign up for a waiting list, so it may take a few weeks before you actually get the card in your mailbox.
Upvote:4
Money Saving Expert has a good run down of commission-free cards available in the UK.
In particular,
all meet your criteria.
They charge no fee at all for transactions and money withdrawals and use the VI~SA or Mastercard wholesale exchange rate. (They are credit cards, so with the exception of the Barclaycard, they will charge interest from the moment of withdrawal, so it is worth paying them off immediately rather than waiting for the monthly bill. If you do this they are free.)
They support 'all' currencies
They will be accepted widely as they are VISA or Mastercard.