O have this problem too, i bought two new Moto M and no one cant play. Both are with current versions of spotify and Android, conections ok, everything is ok but both devices dont play. The spotify app Works normally but only the songs are mute. I checked offline mode and its not the problem. I reset the antique devices, exclude oldest passwords. I dont know how to do.