В Украине действительно проблема с нацизмом или СМИ сильно преувеличивают?

Давайте сразу отделим две разные ситуации: реальные проблемы с правыми идеями в Украине и нарратив российской пропаганды.

Что касается реальных проблем, то я бы выделил три: 

1. Нападения на цыган / рома, о которых пишет, например, NYT (https://www.nytimes.com/2018/07/21/world/europe/ukraine-roma-attacks.html) и BBC (https://www.bbc.com/ukrainian/news-russian-44606002);
2. Правые, которые всегда слетаются на любые боевые действия, воевавшие в том числе и с украинской стороны. Например, беларусы Сергей "Боцман / Малюта" Коротких (неонацист, в прошлом друг главы белорусского отделения РНЕ, теперь получил украинское гражданство как разведчик батальона "Азов" - https://belaruspartisan.by/m/life/292580/), или Даниил "Моджахед" Ляшук (неонацист и чуть ли не сторонник идей ИГИЛ, получил в Украине 10 лет за тяжкие и особо тяжкие преступления в составе батальона «Торнадо» - https://news.tut.by/society/608557.html);
3. Отдельные бытовые проявления негатива к русским, особенно ввражающим неодобрение происходящему в Украине после 2014 года. Это, впрочем, крайне далеко от нацизма / национализма, а скорее естественный негатив к тем, кого считают представителями страны-агрессора.
   Все это имеет крайне отдаленное отношение к российской пропаганде, которая плодит фейки про распятых мальчиков, кровь русских младенцев и господство фашистов в Украине.

Просто "фашист" - самое очевидное и массовое отрицательное клише из-за памяти ВОВ; его использование связано с реальными украинскими процессами настолько же, насколько привычка пропаганды КНДР называть южнокорейских и американских политиков "крысёнышами" связана с их анатомией.