I had missing sound and thought it was spotify. But it turns out it was sound from all android apps. A restart didn't change anything but after a second restart (with a wait to make sure all systems had time to start properly) the sound came back.

This may have been related to bluetooth as I was using and experimenting with a headset at the time and it may have disconnected "uncleanly", but sound from the native media player wasn't affected.