So why are you mentioning Brexit when it was the airports fault?
Because be the government used Brexit as an excuse to change UK passports. Although, in reality they could have changed them at any time, there were EU rules saying what colour they had to be.