A Hyderabad police constable was arrested for allegedly cheating a woman with a false promise of marriage, and then marrying another.