> 3 years since the DMA came into effect, and nothing has changed.

Not nothing. In the EU, there are settings now to set default apps for browser, email, navigation, contactless payments, calling and messaging, for example.

And there are alternative app stores now, AFAIK.