I would say that "może" expresses wondering about some subject, whereas "chyba" is used when you are not completely sure about validity of information which you give.

That's a calque from Russian. Polish, if anything, will use "być może".

That doesn't seem correct to me. I think a grammatical way would be "On może być policjantem", but that's "He may be a policeman".