iPhone asking for iCloud password frequently
About a week ago my iPhone started asking for my iCloud password two or three times a day. I Googled a fix and have tried several with no help. Here's what I've tried so far.
-Signed out of iCloud, restarted my phone and signed back in. It asked for the password again almost immediately.
-Reset my iPhone and restored from my back up. The problem persisted.
-Changed my iCloud password, still bugging me.
-Updated my iPhone to the latest OS version last night. I'm still being asked 3 or so times since then. However, when it asks now it doesnt show a notification on my settings app.
I don't know what else to do other than wipe the phone and start fresh. Which I really would like to avoid. This isn't happening on my iPad or MacBook.
I have an Apple Watch, I don't know if that could be a factor here. I will get a "Ding" and when I look its saying I need to enter my password on my iPhone. My watch also restored from a backup automatically when I reset my phone.