Youtube Premium Waiting To Download -

The message typically appears in the YouTube app when you've added a video or playlist to your offline library, but the download hasn't started yet.