I got also "you should update with PC" notification.
And had to go through all application to see what depencies are there.
And quake had libgles1-sgx-img and this site tells new update will bring libgles2-sgx-img.
So uninstalled quake and now I can update over the air.

But why can't the firmare update tell me what libraries have conflicts?