Well done!! Your composition is almost perfect! Only a few corrections are needed mostly for naturalness.
ポーランド人は必ず何かを疑っており、信頼できないことが通常である。
In this sentence, ポーランド人 can be interpreted as the object of 信頼できない(Polish people are untrustworthy), so I would use 何も信用しない instead.
The present form 認める is correct here since they still have such impression.
例えばポーランド人と話す時、その人は自分のことについてあまり話したくないことや前に聞いたことを何度も確認していることがよくある。
その人は is not needed since the subject is obvious from the context.
It can be misunderstood that 話したくないこと and 聞いたこと are both the object of 確認している. 話したがらなかったり、 can clearly shows that these are two different examples.
確認している
ようなこと can give a nuance that this is an incomplete list (there are other examples).
疑い深さを良く気付ける sounds unnatural. I would say 疑い深さに気付く。.
アメリカやヨロッパの国ではバスを乗る時など知らない人に話しかけるのが普通だが、
ヨ
ーロッパ
バス
に乗る
人
は. 人々は is more appropriate, though.
例えばレストランや映画館にいる時、席を外せば、必ず盗まれないように携帯電話や財布やバッグのようなものを全て手に持っていく。
The -ba conditional doesn't work well here. 例えばレストランや映画館
で席を外す
時、 is more natural.
The adjective 必ず should be put after 盗まれない since it's misinterpreted that 必ず modifies 盗まれない in your order of words.
盗まれないように携帯電話や財布やバッグのような貴重品を必ず全て手に持っていく is more natural.
以上のようなポーランド人の行動は全て同じ歴史的な背景がある。
背景がある is understandable enough, but 背景から来ている sounds more natural.
疑い深くなった
ポーランド人の疑い深さは良いか悪いかを言い切るのが難しいであるが、
言い切るのが難しいが、