"Maybe he is a policeman."
Translation:Może on jest policjantem.
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 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".