For me, it also takes several builds in a row. Yesterday, after the security update, it began to work normally for a while, but when I turned it on today, I saw that the covers were not displayed again. Although other applications (the same Yandex Music), displays the cover in the media player without problems.