Are those accounts still present on the Google Contacts if you access it from a browser on a PC? Check the "Tash", there should be placed removed contacts for 30 days.
The link should be: https://contacts.google.com
If yes, then is an issue with the phone synchronization.
If no, then, the answer...