Подскажите пожалуйста, как это работает? Не могу отправить по мессенджеру на Армянские номера ничего. Нужно удалить свои мессенджеры, и установить их вновь в Армении, или я что-то делаю не так?

А в чем проблема то, ошибку выдает, не находит контакт?

В мессенджерах обычно регистрируют номера через +374, а не 0 Возможно проблема в этом, попробуйте перезаписать у себя номер того, кому хотите написать.