Berlin's troubles come as Germany's main European Union partner France is also mired in a government crisis.