> Yes, but you don’t need a bill for that, you can just get it from the municipality where you are registered.
Yeah, that's not how it works in all European countries. Which can get really "interesting" in some cases, believe me (I've lived through that).
I've also been requested proof of employment, which is also interesting when you're unemployed. In one of the countries, they said I can just give them proof of unemployment benefits... which I don't have, because I left my job willingly.
And then they told me: "well, in that case you can get proof of unemployment from the municipality". Except... that I'm not even living in your damn country and the municipality where I live doesn't even know whether I'm working or not (why would they?!).
But this does not even compare to all the problems I've had when I've not been living in the same place stably for an extended period of time. It has been an absolute hell in some cases, because institutions (governments, banks, lawyers, etc) simply do not account for this possibility. They all assume that you have a stable address of residence.
In some countries you can't even receive some types of registered mail unless it is addressed exactly to where you are staying at that moment.
> You have a right to a basic account, not necessarily full service.
I don't think that's how it works. The governments have created a legal requirement for banks to provide minimum banking services, yes. But banks still have to comply with many other very strict requirements and customers may not be able to fulfill them, which prevents them from opening bank accounts.