However, I suspect that the issue is not my device but rather my location. And even though I did have Spotify on both my tablets, it would stop mid-song or mid-podcast even though they were downloaded, OR even if I was connected to the internet. Just to follow up that YES, I was having the exact same problem as above. App isn't compatible with you device anymore error.