Uber shut its small office in Frankfurt after just 18 months of operation, the New York Times reports.