День добрый. Большое значение имеет гражданство туриста. Но США, Канада, Мексика и зона Шенген для граждан СНГ всегда была проблематична.
Пометка - Шенген для Узбекистана виза отчасти сложная, по остальным странам СНГ не могу быть уверена.
В каком плане проблематична - высокие требования, проверка всех документов и множество нюансов. Основная причина всегда - возможная иммиграция или гарантия, что турист не останется в стране назначения больше положенного срока и не нарушит правил въезда/выезда.