it is not a myth
I was fired by NJE without any cause whatsoever. No reason, just had a phone call and fired, end of story !
Myth ? Rubbish !
The only recourse, after some weeks of employing a Portuguese Lawyer, under local legislation, was re-instatement ! You really want that after being fired without cause !
The reality is somewhat different to the logical picture you paint.
I suspect I am one of many.