I'm curious what, more exactly, you mean by pausing. As in stopping altogether or there's a small "skip" or "pause and resume".
I listen to a couple of different apps via bluetooth from my Android phone. Spotify occasionally, but very rarely gives me what sounds like a small skip in the audio. I don't have this problem with my other apps. In the case of all three apps, the content is downloaded to my phone and not being played over wifi or data.