Потому что ждать долго. ВНЖ на входе не спрашивают.

Как раз смысл диджитал номанда в том что вы работаете удаленно в другой стране, да.
Работа в стране проживания - это обычно рабочая виза.

Да, а в чем проблема-то?

Т.е. если я налоговый резидент условной Португалии и проживаю там же, то работая удаленно на Кипр плачу подоходный на Кипре? Я сильно сомневаюсь, если чесно.

Подоходный налог как налог физического лица оплачивается по месту налогового резиденства физ лица. Если бы у него на Кипре было ИП/ООО и он работал через него - то на Кипре бы оплачивался налог за ИП/ООО и потом по месту за физлицо.