A record 70% of Germans are dissatisfied with the work of the country's government, according to a new survey conducted by the INSA pollster for German newspaper Bild.