The proportion of Britons who say Brexit was a mistake hit a new record high this month, a survey from pollsters YouGov showed on Tuesday.