Thanks for getting in touch with the Spotify Community. We'll be happy to help.
Can you let us know the Android and Spotify version you're using? Also, is this happening while listening in Offline Mode?
In the meantime, please reinstall the app. Here's how.
Let us know if this makes any difference. We'll be here to help.