I had a similar experience on YouTube Music. I discovered the message was misleading and I just had to enable downloads when not on WiFi