The new poll showed Trump struggling to win voters over on the economy, with over 70 percent believing it was getting worse.