Weak approval ratings, trouble with Gen Z men and unwanted records being broken all paint a grim picture for the president.