Polls suggest most Britons want closer ties with the EU, but some believe the new deal violates Brexit's mandate.