EU law overrides and breaks German law. Germany is d'accord with that.

So if german consitution sayed, starting in cold war era, what this law states, then the newer joining into EU made a new law, bringing freizügigkeit ("feedom of movement") to superseed even our Grundgesetz.