Если человек путешествует и не находится в странах дольше 6 месяцев он нигде не является налоговым резидентом?

В разных странах разные сроки для установления налогового резиденства. Вроде в Кипре, если находишься более 3 месяцев, то автоматически становишься налоговым резидентом.

Да. Но обычно это не очень выгодно. В каждой стране пребывания придется платить налог с доходов от источников в этой стране по более высокой ставке.