Закон вступил в силу 16/07/2015, поэтому все, кто приехал до этой даты, но подаются на статус позже, получают его стандартно с июля 2015 по год когда 17 лет пройдёт с даты переезда на Кипр. А те кто позже 2015 приехал, с той даты когда приехал.

Конечно. Если человек начал постоянно проживать на Кипре с 2020, то статус non-dom ему с 2020. Вот только я не помню там от даты первого пермита смотрят или прям с даты переезда на Кипр по провизе . Вроде месяц первого приезда смотрят.

А вы в налоговой сертификат не получали про этот статус? Только в банке анкету заполняли? Похоже банк посчитал что в 2015 вы не были налоговым резидентом (не уточнив про правило 60 дней, может вы по нему бы проходили) и поэтому поставили отсчет с 2016.

А, точно. Тогда все правильно вам сделали.