I don't understand why they can't introduce a 'Freemium' model, where you pay the membership to have the ad-free version, like, for example, Spotify does.

Yes, it's possible to write elsewhere (difficult, especially if you're international, but possible,) - but that doesn't mean that Medium should have carte blanche to ignore quick & easy revenue streams for the writers that it barely pays to begin with.