The present technology is for optimizing storage on a computing device. A media application on the computing device can allocate a minimum amount of storage on the computing device. The media application can further be configured to automatically download and store media items added to a media library of an account associated with the computing device. The combination of these features can put strain on computing devices with limited amounts of storage. Accordingly, the present technology can automatically delete media items in cache to allow media items to be automatically downloaded, or allow other uses of storage by other applications on the computing device, while also preserving the minimum amount of storage of media items on the computing device.