In the UK, in the past years, we have got used to anything and everything being blamed on Brexit so people have really grown cynical about this 'reason'.
Here, considering that they are faring poorly and that they launched in the UK after the EU referendum many people think (rightly IMO) that they are taking the piss by blaming Brexit.
It's also not clear whether a full bank licence is required to offer basic current accounts. I believe that Revolut operated for years without one and that the bank licence they have now is in fact an EU licence.
They seem to want to focus on the US, that's their choice.