Facebook said it would appeal against an order by a German privacy regulator on Tuesday to stop collecting and storing data of German users.