I am having the same issue on iOS 8, iPhone 6. Even on playlists marked offline, random songs will not play.
Updated to iOS 8.1. Same issue. Extends beyond playlists. Songs I know used to work flat out fail to play now. This is super annoying, especially for paying for a premium service. Makes me want to take my money elsewhere.
Hey there you,
Yeah, you! 😁
Welcome - we're glad you joined the Spotify Community!
While you here, let's have a fun game…