App offline every time I start it

[Matthias_85]

Plan

Premium (Family)

Country

Germany

Device

Samsung Galaxy S7

Operating System

Android 8.0.0

My Question or Issue

Spotify is unable to connect to the internet every time I start the App (being in sleep mode as background task). I am definitely online and offline mode is switched off. I can work around this going into my device's App settings, forcing the App to close, then restarting. This is pretty annoying and hasn't always been this way (can't say exactly when this started though). I already tried to clear all data and reinstall the App without success. 

Any help is greatly appreciated. 

Regards 

Matthias