Can’t log out of iCloud on iPhone - ‘Verification Failed’ So when I try to sign out of iCloud on my iPhone, I get the message - enter password to turn off find my phone. After entering the password, a message comes up stating ‘Verification Failed - There was an error connecting to iCloud’.

What I’ve tried so far: 
1) Resetting all Network Setting, 
2) Changing Apple ID password.

Neither works! Any help is really appreciated. Thanks.
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.