You don't necessarily need to be an EU citizen to live & work in the EU. We have plenty of Australian captains in the UK who can work here (maybe not all over the EU) being part of the commonwealth.
Much harder for us to go and work there however.
Mind you that is the same with France & Spain as well. Plenty of them here but almost impossible for us to work there (except maybe for a British company)