Happened to me before and I realised that I was on Offline mode
On your phone go on the app Spotify > Settings > Playback
Make sure the Offline is not turned on (Not on the green side).
If it still doesn't work you might have issues with your 3G network.
Hope this helps!