Even when I have strong 4G LTE connection (even when I'm connected to Wi-Fi!) Spotify says I don't have Internet connection and won't let me play any songs (even if I have a playlist downloaded). It will just cut off a song half way through and go dead. It's frustrating because I drive a long way to work as well as school and need music while I'm driving. I pay for premium and am ready to just stop my subscription altogether because at this point I feel like I'm wasting my money.