The Stasi, the East German secret police, collected metadata too. But it could not collect everyone's metadata as the US does.