Здесь, - и да, подтверждаю: есть такое. Не скажу за всю Европу, но в Испании до безвиза человек с украинским паспортом при минимальных формальностях мог оформиться как беженец, с небольшими, но все же правами и пособием (нескольким "психам" таким путем удалось осесть). Насколько мне известно, в других странах ЕС тоже, хотя там было менее либерально. Такая уж у нынешней Украины репутация.
Теперь же безвиз означает, что на Украине политически все хорошо, но репутация никуда не делась, и любой визитер оттуда рассматривается, как потенциальный экономический, то есть, нежелательный беженец, нахлебник и уголовник. И если уж такое подозрение возникло, хрен что докажешь. А с гражданами США (это точно) и Российской Федерации (насколько мне известно) такого не бывает.