Амазон получает эту информацию от почты Кипра. На вашем же скрине выше почта Кипра пишет: Unsuccessful delivery attempt (no home delivery: registered).
Именно это Амазон и сообщает

Вообще, Амазон с год как перестал отправлять обычной почтой, и ставки на экспресс там повыше.
Так что вам скорее всего отправил сторонний продавец с площадки Амазона, так что площадка не причем

Последние полгода в Лимасоле привозили как раз на местную почту, сильно разгрузили этим центральное отделение. Описанный кейс - редкое исключение