As someone that became a permanent resident and later a citizen of Canada, the process was relatively painless compared to what I read for other countries, and could be tracked along its different steps using a web UI.
The official website says the wait time for permanent residency is "up to 10 months", and searching Reddit suggests 3-6 months is more normal.
Denmark is not particularly welcoming to immigrants, but they do with rules rather than inefficient paperwork.
Also this "web ui" is so bad and difficult to work with. I lost all the data I input at least twice, also the forms do no seem up to date with the requirements (requirements on newindenmark are different from what is presented on the form).
Citizenship is not the same thing as permanent residence.