Замените регион через браузер по appleid.com

я заменил на сайте, потом перезагрузил телефон, потом заменил в настройках телефона (там стало принимать карту, до смены на сайте не принимало), и после этого уже стор сменился на Кипрский