Apps stuck waiting for an update, won't delete
I had a discussion with Apple about that exact same issue. I have an iPad 4th gen and when I updated to iOS 10, apps just wouldn't update or delete. They told me to 


Try restarting my iPad
Signing out of my Apple ID and signing back in


But since you already tried that, and it didn't work. You will have to do a factory reset. I recently did a factory reset, and I am very impressed with how much data was still saved from my device even when I didn't back it up. I'm sorry, but that seems to be the only hope.