Originally Posted by Rafael

Backups have nothing to do with it.
If you removed apps the phone came with, it is too late.
Exactly which apps matter is unknown, but I know of no one who removed apps who was able to update.

You are welcome to try it for yourself.