(Windows Phone/Mobile) The app says "check your internet connection"

[Cosmyc]

Hello, I'm using a Lumia 950 with Windows 10 Mobile OS version 10.0.15063.414 (Creators Update) with Spotify version 5.2.4.0

The app says "check your internet connection", can't stream music.
I have tried to reinstall the app and also restarting the phone, no success. Internet connection works with other apps, Spotify it's the only one that doesn't.
Doesn't work on mobile data or Wi-Fi.