The headline comes as the pro-Abe Yomiuri newspaper found support for Abe’s government had fallen to a record low 36%.