A Ukraine-born woman who was criticised for not being “Japanese enough” after winning the Miss Japan contest last month has relinquished the title after a weekly magazine revealed she had been having an affair with a married man.