I frequently get the "No Internet Connection Available" message when on 4G LTE (T-Mobile). I'm unable to search or play any music that I have not downloaded. I do not notice this issue when on 2G or 3G. I have uninstalled and reinstalled Spotify. Sometimes I can "trick" Spotify by turning 2G on, starting the song, and then going back to 4G, and the song will continue playing - but sometimes the song will stop. I am able to browse websites normally while this is going on.
What are the steps you took to get to the error/issue?
Open Spotify on Android
Get a message stating No Internet Connection Available when on 4G.
I do not receive the message on 2G/3G and everything works normally.
What I expected to happen
I expect to be online - all other internet on my mobile device works.
Did you restart your device when troubleshooting in section B?
Did you read the connection troubleshooting tips?
HTC One (T-Mobile, using a Google Play-based ROM)
Device’s Operating System
What type of account do you have?
(FYI for the below points: Android devices tend to refer to the internal memory as "SD Card" and the SD card you inserted yourself as "External SD Card")
Space left on your device
Space left on your SD card (if applicable)
Space left on your External SD card (if applicable)
Is your device rooted?
Are you using a custom ROM, if so which one, exactly?
TrickDroid's Google Edition ROM (http://trickdroid.org/trickdroid-2-0-0-ge-htc-one-13-08-2013/)
Did you set your external SD card as storage location?
Did you manually install an older version before installing the latest version from the Play Store?
Do you have the same issue when switching between WiFi/Mobile Data (If applicable)?
If you said "No", when does the issue not occur?
When using WiFi, 2G, 3G
My mobile Spotify version
My desktop Spotify version (if applicable)
My mobile provider and country
Do you have a Spotify (non-Facebook) login?
Yes. I do not use Facebook.
Are you logging in with Facebook or with your Spotify login details?
Do you have any screenshots you can attach to more clearly explain your issue?