I believe this will help. The giveaway is this libgles1-mesa package which caused "Partial Update" messages in Software Updater. It seems it is to be removed but something is definitely broken.
But your situation differs a bit. I did test removing libgles1-mesa and it did not complain or remove anything else so this may be worth a try. Once removed, Software Updater no longer had that message.