> How does that work with state benefits like universal healthcare?

It would presumably work like it does in the EU presently - a agreement to provide care for any EU citizen reciprocally regardless of which country they reside in, with some very basic residency requirements to cut down on health tourism (3-6mo residency normally).