I would like to share my thoughts but not sure.Please correct me if I am wrong.
Primitives : This term is usually used between layers of a protocol stack.
Message: This term is usually used when an information send/receive from one node to other node.