De Blasio is having a tough time gaining support on the presidential campaign trail as well, according to another poll released Tuesday.
