Novel constraints on non-cold (non-thermal) Dark Matter from Lyman-$α$ forest data