You know times are a tough for a PM when he has a lower approval rating than a guy that held people hostage in a cafe in Martin Place.