Gear VR needs update, downloads it, but doesn't install it

If the phone is inside the Gear VR, then it just shows that we should open the Oculus App. In the Oculus App it shows the update button and pressing it starts two downloads which you can see in the system notifications. But when the downloads are done nothing happens, just that the update button is re-enabled like challenging us to press it again.