The poll findings come at a time of widespread dissatisfaction among the public with Brexit, with polls consistently showing that a majority of voters believe Brexit to have been a mistake.