The former Wales captain and assistant coach was told he wasn't needed under Warren Gatland