A majority of Britons support rejoining the European Union's single market even though that would mean the restoration of the free movement of workers from the bloc, according to a poll published on Wednesday.