DAVID Frost, the chief Brexit negotiator for the UK, has come under fire for congratulating his former team on receiving honours in the New Year list for doing a "brilliant job".