Offline message when not offline

[Nugscree]

Plan

Spotify Premium

Provider

t-mobile unlimited

Country

Netherlands

Device

Nokia 8

Operating System

Android 9, latest android security patch

App version

8.5.33.831

My Question or Issue

The no internet detected message repeatedly keeps popping up during the day and I'm unable to stream music. I have to apply the clear host cache and reset socket workaround around 4 to 5 times a day now and to be honest this is getting ridiculous. 

The areas I'm in has a 4G good connection on a unlimited subscription.

Spotify is the only app that is effected because I can stream in full HD with Youtube / Netflix and even Deezer works without a hassle.

This problem is since November 22nd when the Spotify app was last updated.

[Nugscree]

Also I don't use offline mode

[knxt]

I have had the same issue since last update. 

I have rebooted phone, uninstalled and reinstalled, cleared the cache to no avail, it's driving me nuts. 

I do not use data saver or offline mode.

I have the issue not just with wifi but also data so there is definitely an issue here. 

If I can get a song to play, if I try and skip to the next song it goes back to the no connection message and all songs are again not highlighted and won't play .

I can usually get a song to play by exiting the app and opening again but to have to do this to listen to every song is tedious.