That 3.9M figure includes European Russia and the Nordic countries, which are largely excluded from the map image to make the difference more glaring. Not as much rail connectivity in the north. But even with that, Europe is twice as densely populated as the USA. If you look only at the EU, it is 3x as densely populated.
It's not the only reason for the difference, but it's a big one.