Hey @Felstriker, welcome to the Spotify Community!
Sorry to hear that. Check out the steps under “Downloads unexpectedly removed” here. They should help with this.
Remember to reinstall the app after you follow those steps with this link.
Let us know how it goes.