At the end of an EU election campaign marred by violence, German Chancellor Olaf Scholz said on Saturday freedom of speech must be protected at all costs, vowing to take action against anyone who threatens it.