Harnessing many-body spin environment for long coherence storage and high-fidelity single-shot qubit readout