A Newsweek analysis of new polling finds the president in a weaker position than at the start of his second term.