Recently I have run into an issue with my Spotify app where it will suddenly stop playing music and tell me that I'm not connected to the internet. I'm using a Verizon Ellipses 7 tablet. I use the 4G mobile data when I am either at work to use Spotify as a radio or while on long drives since I've no access to Wi-Fi. I've been doing this for the past year with no problems, until a week ago when it started happening. Spotify works perfectly fine when connected to my Wi-Fi at home. It is also the only app that has any problems when I am connected to mobile data; anything else that would require some kind of network connection works perfectly fine. I've tried uninstalling and reinstalling Spotify but the problem persists.

I've no idea why this suddenly started happening as I have changed absolutely nothing or done anything different than what I've been doing for the past year. Any help at all would be greatly appreciated.