After losing an appeal on a $4.7 billion antitrust charge, the search giant offers up space to its rivals