Добрый вечер, имеет ли значение для визитерского или номадского внж арендуешь ты жилье у гражданина евросоюза или других стран? Другими словами, если мой арендодатель - владелец недвижимости на кипре из рф - имеет это значение для подачи документов на внж? Какие-то доп.требования может быть к нему возникают, должно быть какое-то доп.разрешение у него сдавать недвижимость другим non-EU гражданам?

У него с очень большой вероятностью нет права сдавать недвижимость, но для вас это роли не играет, только для него.