Spin-phonon decoherence in solid-state paramagnetic defects from first principles