A Public Policy Polling survey shows the senator with a rock-bottom approval rating.