The achievement "European Union" is basically close to impossibility because you spam so many homosexuality cards in the early game that progress the game by one month when they have no realistic chances of passing alongside other cards due to randomization, and the party unity cards aren't very effective either. The game has just become so much harder and more complex in the new update.
Reason:
I improved relations with Westerners twice
I improved relations with Eastern Europeans twice
I did two steps toward forming the EU.
A total of 6 steps, still didn't work
Edit:
It worked with Rudolf as the advisor!