Spotify says I'm offline: search (except offline songs), browse etc. aren't working.

This is happening since yesterday (7th of March).

I have a working internet connection and the Sonos client is working fine with Spotify.

Restarting the app and restarting my oneplus 3t haven't helped.

I'm using Android 7.0 (security patch December 2016)