iPad Air2, here, and was having the same trouble.
It took the combination of both signing out of the iCloud and turning off the password on my device to allow the update to proceed successfully.
Topic:
App & System Services
SubTopic:
Core OS
Tags: