The fossil traces are from sedimentary rocks of the Pilbara formation. At that age, sedimentary formations unaltered by geological processes are rare, but the do exist,
They do but imagine the odds against their preservation over such time and through so many plate shifts and restructuring. A whole lot of recycling going on.