Spin relaxation and Yu-Shiba-Rusinov states in superconducting graphene