It is true that vector addition is applicable to any two vectors?

No, because vector of only same type and nature can be added vectormally, e.g., velocity cannot be added to force.