"Randomly asks me to verify my iCloud password without me initiating anything"

I'm not 100% sure, but I think that's been improved in a recent iOS 10 update. It's now a section in the settings app and a badge tells you that you need to enter your password.