When you interact with people in Google services, the server automatically saves their information in your “Other Contacts” so they might come back again. However, you can disable this function in your Google account settings:
There’s also a way to prevent eM Client syncing the Other Contacts folder, but you need to do that when you first add the account to eM Client. Just don’t tick the option in the permissions: