Google has started to roll out its new auto-archive tool for Android devices, designed to free up storage space without completely uninstalling applications from user devices.