Not only has Newsom launched his very own podcast, "This is Gavin Newsom ... but he has work to do on his national image, with just 27% of Americans having a favorable view of him.