Freedom of speech is not dead in Germany. The constitution just put a different (higher) weight on personality rights.
In this case, googleing the name "Bettina Wulff" of the first lady would autocomplete to things like "escort" and "prostitute", because some people wrongfully tried to make a past life as a prostitute stick to her public image (which has been shown is just nonsense).
Now, I would agree that it is perfectly reasonable to put a higher weight on the right of free speech. But personality rights, and the right to be protected from libel are also important. Those are two legally protected values that have to be carefully balanced.