The leftist-led interior ministry’s decision has drawn sharp criticism from Germany’s center-Right and Right.