Boris Johnson has admitted there are “deep and complex” issues to be considered on the issue of vaccine certificates.