I'm a permanent resident of an EU member state, but not yet a citizen of that country as the process will take another year or so (bureaucracy, sigh). So, I don't think I qualify as an "EU national" and am unsure what my status is if I want to formally move to another EU country... Since I am self-employed and not bound to an office, I've been spending most of my time outside of my country of residency rather informally for over a year now (dealing with local landlords, or AirBNB, never bothering to register with local authorities), but now I'd like to relocate to Berlin for the near future, and do it properly, and I see it is rather hard to do much of anything without an Anmeldung (open a bank account, get my own Internet connection, etc...).
Most posts I find are about "working in Germany as an EU resident" etc... but I think my case is a little different. Am I eligible to apply for an Anmeldung, or am I going to have to live the hapless AirBNB lifestyle for another year or so?
Edit: I did find this, and it seems promising: https://service.berlin.de/dienstleistung/325475/en/