Insufficient Storage Available when updating Google Play Services
One of our phone needed update Hangouts and that in turn wanted to update Google Play Services. When updating Play Services, "Insufficient Storage Available" message popped up. I tried to fix it and check various things but nothing worked.
At the end what worked is to use adb and to execute following command: