I'm not familiar with Poland specifically but this is generally the insurmountable barrier for most folks. Remember not everyone is a dev! "Sick person who works at Best Buy and drives for Lyft on the side" is going to have a really hard time with that step.
Generally speaking, employers need to make a reasonable enough case that they couldn't get an EU person to do the job, and there are often income minimums, specified in-need fields, etc. .
So it's definitely not impossible (I did it), but for the sort of person getting told "if you don't like it you can 'git out" it's an issue.
But if you have nobody around here... Well...
...but you're ignoring the principle that people are flippantly telling them, "If you don't like, just leave!", which is what brought about this discussion in the first place.
It isn't a realistic option when such barriers exist.
>People are literally dying to break into the country for the opportunity that these folks are complaining is inadequate.
This logic doesn't work. People are literally dying to get into the EU and people from the EU emigrate, yeah? If everyone believed in the exceptionalism of their own home country, then no one would leave!
Also, they're probably not complaining about the opportunity as much as other factors, like society (en masse [e.g.: American society, Russian society, Chinese society, etc.]).
Had I been healthy or had some consistent support I'd have long since legitimized and possibly had citizenship if it were granted. But I'd have settled for permanent residency. Not really going to change anything to mention all of this, and things are far worse for me now all around than even then so it's possibly wishful thinking to imagine I could even have THAT life again, but it was just relevant to your comment.
I believe you can get a job with the associated temporary residence permit, extend this as many times as necessary to meet the uninterrupted legal stay requirements, then apply for the permanent residence.
Getting citizenship is probably a bit harder but not impossible - about a thousand people get it in Poland each year by the decision of the president.