Government had been adamant it would not bring in a verification system despite calls from health and business groups and polls showing strong public support