Plan

Premium - family

Country

Austria (Provider drei)

Device

iPhone X

Operating System

iOS 13.1.3

My Question or Issue

Hello, I'm facing troubles with spotify for a week now. When I'm on a WiFi everything works fine, but the moment I'm using my mobile data, it says that I'm not connected to the internet. I can't search for songs, play any albums, only my downloaded playlists.
I've tried: deleting and reinstalling Spotify
switching off and on my phone, soft resetting it too

resetting all my network settings
turning airplane mode on, off, same with mobile data - but it still doesn't work.
Everything else works with my mobile data, I'm not in offline mode within spotify, mobile data usage is enabled for the app. Latest version of spotify is installed, and my phone is also up to date. I'm really at lost here. 😞