Is any part of Germany not part of any German State (Land)

No. Some time ago, there was a (short and pointless) discussion regarding whether the state of Berlin (which in its borders is identical to city of Berlin, which is also the capital of the Federal Republic of Germany) should be transformed into an "independent" district after the example of Washington DC.

Back then is was concluded that this would violate the German Grundgesetz (the constitution).

Berlin will ein Bundesland bleiben und beansprucht keine Sonderstellung nach dem Vorbild von Washington D.C. Das hat der Senat gestern klargestellt. Das Grundgesetz schließe „nach einhelliger Einschätzung aus, dass es irgendein bundesunmittelbares Gebiet geben kann“, steht in einem Senatsbericht über die Arbeit der FöderalismusKommission. Deren Aufgabe ist es, Vorschläge zur Modernisierung der bundesstaatlichen Ordnung vorzulegen. In dem Gremium sitzen Vertreter des Bundes und der Länder.

Source

So all members of the Förderalismuskommission agree that there cannot be territories that are under direct control of the Federal Government. A territory that neither belongs to the states nor is controlled by the federal government would not be "German" in any meaningful sense, so such a thing does not exist and barring changes to the constitution cannot exist.