Not related to storage space, don't know if it is app developers or the Android permission system but I hope the storage permission gets fixed in Pixel.
If I try to download a file, an app shouldn't need to get media permission. An app should be able to download files with either a download folder permission where it can write a new file but only read what it wrote unless explicitly given permission to