I had the exact same issue when upgrading to PR1.1 using apt-get (because using Application Manager it kept asking me to use NSU)

It failed because lack of space, but then I restarted the phone and open App Manager and continue the upgrade and it worked just fine.