In this case, the EU is trying to balance a right to free speech with privacy rights that have a history of very strong protections in Europe, on the assumption that violation of privacy rights can be a direct harm to people, and your rights to free speech does not extend to violate my rights to privacy to the extent of potentially causing harm unless there are yet other interests that factor in (such as public interest is, say, knowing whether or not a public figure is corrupt).
Further, if Google wants to make the argument that its index is expression, then it'd open the floodgates to get sued for any defamatory material, copyright violations etc. in its index. At least in Europe I doubt Google can get away with claiming its index is expression without being in for a world of hurt.