To borrow computer science terminology, I think "history should be append-only."
On the other side google censors a lot of stuff all the time for various reasons (political stuff from ISIS, copyrighted material, random YouTube videos), and the first amendment does only mandate that the state can’t curb free speech, not private companies that do it all the time.
The law enforcement agencies keep track of what's important regarding my history, not google. And you shouldn't feel entitled to information about myself which I don't want to be made public.
I feel like this article missed that the "right to be forgotten" is meant to cover speech that is true.
Despite having bans on certain kinds of speech, Germany is overall freer than the USA, and scores higher on every free-press index that matters.