THE ONGOING ASSEMBLY OF A CENTRAL CLUSTER GALAXY: PHASE-SPACE SUBSTRUCTURES IN THE HALO OF M87