Government says only 359,762 of 756,000 signatures were legitimate, meaning petition fails to trigger national referendum