In Australia, all three GSM carriers had the iPhone and could be unlocked just by calling up (now they come unlocked out of the box, even when purchased on contract).
Having a physical SIM card here never made a difference to carrier exclusives because that's a business deal, not a technical constraint. The US telecommunications market is a bit of an anomaly compared to most other countries.
Also worth nothing that the EU is fairly regulation heavy on the carriers, which has worked out mostly well, requiring phones to be unlocked/banning locked phones, requiring things like everyone use the same standards, easy/cheap/free roaming between countries, etc. If eSIMs became a thing and carriers started locked them and making them exile, it would be easy to envision the EU mandating consumers able to take a phone between carriers.