I think most Americans have phones that are used, and not Apple, and not flagship. Europe is pretty divers so I don't know if you mean Greece ~€1000 or Norway ~€4000 but it still seems like a stretch
When I lived in the US I thought more Europeans lived in gorgeous architecture and had excellent public transport. Living in Europe, I find a lot of people think Americans are wealthier than reality (though if they're thinking of tech salaries, they're probably right - that EU/US disparity is enormous).
There are twelve countries in the European Union with an average net income of less than 1000 euro. The two poorest ones (Romania & Bulgaria) are at 515 euro and 406 euro. So it's not that of a stretch that Americans have phones worth more than a European monthly wage.