Can't Play Songs Over Cellular Network

[Nyaification]

Having an issue where songs will play for the first 10 seconds or so then will cancel.
Going into notification suggests that the phone has no internet connection but have no connection issues with other apps.
Phone will play songs over wifi network but will not play on cellular network.

I have deleted cache, reinstalled application.

Running 6.0 Android
Spotify Version 5.2.0.885
Optus Network:Australia

[Daniel]

What device do you have? Could it be that you have a battery saving app installed which is actually closing the process?

[Daniel]

This???

https://community.spotify.com/t5/Help-Android/PSA-Samsung-users-please-read/td-p/1334731

[Nyaification]

Moto G, 3rd Generation. 

This has only just started happening.

It will occur even when it is the current app being used. 

[Daniel]

So do these songs play OK on Wi-Fi?

Can you try a clean install following the troubleshooting guide linked in my signature?

[Nyaification]

as mentioned in first comment, yeah they play cleanly on Wifi and is limited to a cellular issue.
I have tried a clean install and nothing has changed. 

Also tried card in Samsung S4 and having same issues, I feel this is either an account issue/cellular network issue.

[Daniel]

It wouldn't be your account as the spotify app just hooks into the available data connection on your device.

Try giving your provider a call and see if it's anything their side

[Nyaification]

I've talked to the Optus man, and he can't provide any information until Monday.
Sucks because this has popped right outta the blue.

[Nyaification]

What I currently am getting, even with 4G connection..
Songs play for approximately then refuse to buffer any further.
I haven't touched or modified any settings and this has randomly popped up outta the blue.