можно и через 10 подавать
но судя по документу - достаточно через 5
и здесь есть такие люди - подали с LTRP на гражданство через 5 лет (если быть точным, то через 5.5 лет - сразу после получения LTRP) на острове и получили паспорт

на LTRP считается легальное пребывание, не обязательно физическое
за последние 5 лет не должно быть дней с нелегальным пребыванием и отсутствия на Кипре больше 10 месяцев