Music not playing when away from home

[MannythePB]

Ok so I'm a premium Spotify user and I use Spotify at home and when I'm at the gym or just driving in general. When I'm at home all my music plays right like normal, but when I'm driving some of the songs don't play. The progress bar gets stuck on 00:00 and nothing plays. I have tried uninstalling and installing Spotify again and all that does is shuffle the songs that play and those that don't. I don't know if it's because I connect to Bluetooth in my car and with my headphones at the gym but it just won't work. My phone internet works fine. Any help?