The president's approval rating stood at 43.4 percent on Tuesday, according to new polling.