Появилась информация, что нужно телефон регистрировать при въезде в другую страну ( в данном случае это Турция) и это платная процедура.

Я не регистрировал телефон в Австрии, никто и не просил.

Это только в турции, в Европе нет такого

Если живешь больше 120 дней в турции, у них такой закон, раньше было 90 дней только. Но там цена за регистрацию ого го, проще новый купить. В Европе таких правил еще не встречала нигде