This isn't a contradiction unless you view everything through an American cultural lens. There is no conception of absolute freedom of speech in Germany. The public sphere in Germany is not the Wild West, never has been, never will be and has always been subject to considerations about what is in the public interest. In public you're not just an individual, you're a "Staatsbürger", a citizen of the state, and you have not only privileges but obligations to maintain public life.
Right to your data, your own body, your private communication, your own image, and so forth is part of the private sphere and personal, and as such enjoys much more protection.