How to override Entity Autocomplete required validation error message?
In HOOK_form_FORM_ID_alter() add #element_validate attribute to the form element

$form['field_your_field_name']['#element_validate']


Reference: https://api.drupal.org/api/drupal/developer!topics!forms_api_reference.html/7.x#element_validate