You can't simply compare European to American incarceration statistics without taking into account that the US is an extremely criminal country for the developed world. And no, this doesn't have to do with universal healthcare or any other hobby horse. America had much higher homicide rates going back to the 18th century, well before modern European welfare states. (Not just the US, the Western Hemisphere in general has always had much higher rates of violent crime.)
The fact of the matter is that we're a violent society. Absent total abolition of prison, we're always gong to have much higher incarceration rates than Europe.