IPad deleted from Apple ID and now I can't reset it
Do you get to the part of the setup where the device asks for the Apple ID used to setup the device and the password or says activation lock?  If so then the device is still likely connected to the Apple ID that was used to set up the device.  If you log into the Apple ID website and remove the device or remove it from the account on another device in settings, that does not remove activation lock.  You have to erase the device via iCloud.com or the Find My [Device] app to remove activation lock/Find My Device.  You can also try setting up while connected to a computer with iTunes on it to try and get past the verification error in case it happens to be a problem with your internet connection.