Can’t log out of iCloud on iPhone - ‘Verification Failed’
I just solved this by making sure under cellular you have “settings” enabled. I didn’t have it toggled in and I was not on a wifi service when I was trying to log out of iCloud.