Is a navy serviceman a marine or are they both different?

They are both VERY different. A Navy servicemen is in the Navy. A Marine is in the Marine Corps. The Marine Corps is just a department of the Navy.