A record low of just 18 percent of British voters think Prime Minister Theresa May has got the right Brexit deal, an ORB poll published on Monday showed.