The Android operating system versions 5.0 through 6..0.1 have known bugs related to memory management (see here, here, and here). Over time, available memory is reduced, causing unexpected behavior. One of the common consequences of this bug is that the operating system eventually shuts down any audio that is playing in order to conserve memory. If you use any apps that have their own memory management bugs, including apps that run in the background, this can exacerbate the bug in the operating system.
Rebooting fixes the issue temporarily, until the available memory is again reduced as a result of the bug. Deleting problematic apps that run in the background will also help. See also this article with instructions on identifying problematic apps on your device.
Interrupted audio can also occur when your device overheats, which can be caused by placing it under your pillow while listening.