Downloading without storage permission

[user-removed]

Plan

Premium

United Kingdom

Device

Samsung Galaxy 10 Plus

Operating System

Android 9

I have noticed that I haven't given the Spotify app any permissions including the storage permission. However I have more than 600 songs downloaded on my device and just downloaded a new one to test if it will work, it did.

I checked the "Other permissions" that the Spotify app has access too and couldn't see anything that even lets the app store stuff.

How is that possible?