The Big Apple introduced a proof of vaccination requirement for bars, restaurants, gyms, public entertainment and other venues on Tuesday, after months of wrangling with rights groups about whether such measures might constitute a violation of citizens’ rights and privacy.