On the phone to remove contacts:
Settings > Accounts > Google > select account > Disable contacts sync.
This will keep them off after deletion. Then...
Settings > Apps > Contacts storage > Force stop > Clear cache > Clear data.
You will, of course, erase all contacts on the phone.