You are actually right, this is totally relevant for EU citizens. I just realized that I was writing regarding the people who are non-EU.For EU citizens, registration leads to legal residency.
More info here:
For EU nationals – registering your residence with authorities when in another EU country for a stay of more than 3 months, documents you need.europa.eu
As I wrote earlier, in some countries just ID document is required, somewhere right to live in the address (permission from the owner, rental agreement) is needed. Somewhere you might need to proof employment, sufficient funds etc. But in any case, it is easy.
I was with Fidor in UK (they closed down due to Brexit). It was a bit limited, EG no standing order or direct debits.Which banks?
I am a bit suspicious of fidor because of these reviews:
Do you agree with Fidor Bank AG's TrustScore? Voice your opinion today and hear what 2337 customers have already said.www.trustpilot.com
Also it is a pain because I don't speak German.
Georgia seems pretty suspicious to me.
Transferwise can be difficult too when it comes to limits. Like they might as for proof of source of funds at some point. Or delay a bigger transaction for 2 working days. I also read they are OK for transactions worth of up to USD 7000 or so. And I can see that being an issue from personal use too.TransferWise doesn't have a bank license, but they have good limits and don't bother you much. You can try Revolut - they are licensed now, so you will also get protection, but limits are strict and they can block your account without warning - and it can take months to get it back if at all (see forums for many complaints).
Also Paysera is a good option.