Once considered something of a utopia, a growing number of citizens of this major European state are struggling to make ends meet.