What did Paul mean by saying 'all men have not faith'?

Not everyone he dealt with was a believer; most were unbelievers who had no concern about what God said.

Watch the Teaching: Why Didn't God Answer Paul's Prayer to Escape Suffering?