Just as a test I downloaded the Spotify app to my TV (Samsung 4k) and it has the same problem so it's not a PS4 issue. Spotify plays fine on my iPhone but once I choose my TV or PS4 from "Other Devices" on the mobile app they both start pausing.
Same issue here on my PS3 4.83 with latest Spotify version. I've tried with a Facebook linked account and with another one that's not linked. Both failing the same way, sometimes I don't even get 0.5s sound. It's not fixed at all!!