First of all, I know there are similar questions here at SO. Also I want to let you know I have already found out what the problem was. Just want to share the solution with others who is potentially looking for the solution of the same problem... And no, it's not a duplicate topic.
Few days ago, my NodeJS script stopped working with AWS SQS suddenly!
Access to the resource https://sqs.us-west-2.amazonaws.com/ is denied.
But what was interesting, when I tested SQS via aws-cli with appropriate profile, it worked!
I spent many hours searching and trying to find solution... Typical problem of other programmers here at StackOverflow (for example like here) is pretty obvious: wrong IAM policy or wrong credentials. But everything worked for me few days ago and not now?! It brought me crazy.
Spoiler alert! Well, at the end, the problem was really about wrong credentials. But how is it possible when nothing has been changed on our side, right?
I found similar question at AWS Developer forum - I started playing with IAM policies but no change.
Ok, so what has happened? See my answer below