Disregard, found some settings to adjust to try and mitigate.

For those that may have the same issue on Samsung:

Disable the Music Widget (Settings → Lockscreen → Widgets)

Also make sure that Deezer has unrestricted access to battery

(Settings → Apps → Deezer → Battery → Unrestricted)

I’ll update here if this alleviates the issue.