If I have a previous qualification from another EU country, will that still be recognised? (Currently the EU has a mutual recognition policy)

The UK, along with 47 other European countries including many outside of the EU, is part of the Bologna Process which agrees on the comparability in the standards and quality of higher-education qualifications. This process is not part of the EU (although includes all EU countries) and there has been no suggestion that the UK leaves this process.