> Gypsies are a major problem in a lot of cities in Europe... What would be a politically correct way to say that today ?
What is the "politically correct" way to say "Jewish people are a problem"? Roma people ("gypsy" is a racial slur for them) were also targets of the Holocaust. As many as 500,000 people may have been put in death camps—justified by views like those expressed here.
Where do you propose to "deport" Roma people who have been present in most of Europe since the 13th century?
I don't think there is a "correct" way to say "[insert ethnicity] are a major problem". It is simply scientifically/historically/objectively incorrect.