I have a stock nexus 6 which is not rooted or tweaked. It only has standard programs such as Facebook, k9 mail etc. installed. Yet it gives an error while trying to update to 5.1.1 from 5.1.
I tried to wipe cache partition and it doesn't help. Interestingly the update notification's 'Later'...