TOKYO - Sixty-four percent of respondents to a Kyodo News poll believe same-sex marriage should be recognized in Japan, with the findings on Monday coming amid growing criticism of the government's conservative stance toward LGBT issues.