Hey there,
Thanks for reaching out about this in the Community.
We'd recommend running a clean reinstall of the app. Please follow the steps from this Spotify Guide exactly, as this will assure that all app data is cleared completely, before reinstalling.
Also, make sure that Battery optimization is not enabled for Spotify from the system app settings, as well as that the app is granted all permissions. These settings could be hindering the performance of the app.
If you still get the error message after that, it's possible that the app still thinks that there are downloads on one of your older devices. So what you can try is to clear the cache on one of your older phones, or to install Spotify again and make sure that there are no playlists/ albums on which the Download is enabled. Then delete the app again.
Keep us posted on how you get on.
Hey there you, Yeah, you! 😁 Welcome - we're glad you joined the Spotify Community! While you here, let's have a fun game…