Nigeria Police on Sunday said it has begun searching for a policeman who was caught smoking shisha in uniform. “The…