One could argue these modals would be considered promotional / recommendation of content rather than an advertisement. That aside, the Spotify ToS states "In any part of the Spotify Service, the Content that you access, including its selection and placement, may be influenced by commercial considerations, including Spotify's agreements with third parties." which I suspect covers recommendations.