Hard Restart the device and then try again
Have done this multiple times.Hard Restart the device and then try again
I’ll try this again, it told me I could only change password from device only. I will try again.Also if that doesn't work, go to https://appleid.apple.com/, log in and change your Apple ID password. Then it will force you to re-enter it everywhere and that usually fixes it.