Just got a new phone that I want to use primarily for work while still keeping my other, have been adding contacts on my new Motorola (it saves them to my gmail account) and these contacts have been added to whatsapp on my old samsung. Have tried deleting the gmail app on my samsung but it still doesn't fix the problem.
N.B. I dont have whatsapp on my new phone
You probably authorised WA to read your contact list on Google a long time ago.