В какой стране ЕС проще всего получить гражданство и в какой сложнее всего?

Получить гражданство не проблема, страны отличаются только нюансами при его выдачи - необходимым временем проживания в стране на законных основаниях, знание языка (где-то обязательно, где-то нет), наличие работы (где-то требуется, где-то на это не смотрят) и так далее.
А вот ПМЖ (необходимое для претендента на гражданство) получить сложно везде

Везде законы почти одинаковые. Сначала получают вид на жительство ВНЖ, а через 5-7 лет гражданство.

Сначала надо получить ВНЖ . И этот статус не всегда дает право на работу. Есть страны, где это можно сделать купив недвижимость. (Гугл вам в помощь)
Прожив с этим статусом вы можете претендовать н постоянное проживание, то есть попробовать получить ПМЖ. Или для этого надо иммигрировать, то есть сразу пытаться получить иммиграционную визу.
С ПМЖ вы имеете право работать, и вообще это мало чем отличается от гражданства.

А потом, прожив еще несколько лет в стране со статусом ПМЖ вы можете просить о гражданстве, сдавать экзамены, подтверждать, что вы законополлушный житель, налоги платили все эти долгие годы и т. п.

Так что путь не легкий, не дешевый, долгий

только после ВНЖ, проще всего-в Словении, через учебу
http://www.mojaslovenia.ru/puti-immigracii-v-sloveniju/na-osnovanii-obuchenija/
Сложнее всего-в Швейцарии

Гражданство везде получить сложно, вид на жительство без права работы можно получить, купив недвижимость в Латвии, например. Болгария давала ВНЖ российским пенсионерам с условием, что они пенсию будут получать через болгарские банки. А сейчас и эта лавочка для вновь покупащих там недвижимость прикроется.

Канада - особо тяжело, Швейцария - тяжко - тяжко, с очень жёсткой натяжкой, Бельгия - очень сложно, но пофигистам возможно. Франция - очень удивительная параллельная реальность, проще на Луну попасть.

Во Франции сложно. Точно знаю

Латвия, наверн...)

Советую обратиться в компанию ООО РЕАЛИТИ, у них консультации бесплатны! Давно с этими вопросами клиентам помогают

В Щвецарии почти невозможно

Бельгии очень легко.