Spotfy doesn't connec to my mobile network on new phone

[user-removed]

I have been a premiun user for a year using spotify on a HTC one phone and never had any problem. Recently I have upgraded to a new phone, a Samsung Galaxy S6, but spotify doesn't recognise the mobile network on this phone and does not even login unless I am connected to the Internet via wi-fi. All other apps on my phone work well with under the mobile network. Does anyone have a simila problem or know a fix for that?