Album Artwork Missing in Apple Music on Android

Hello everyone.

I'm using Apple Music on a Samsung Galaxy S5 (OS 6.0.1) and I update Apple Music regularly. I also use iTunes on my Windows 10 laptop. When I add an album to my iTunes library on my Windows, often the artwork does not show up on my phone.

At first I thought it was only albums that are not available through Apple Music and which I added manually to my library, but the same has happened with songs I added to my library via Apple Music.

I'm quite a perfectionist and small details like this really bother me. Does anyone have any suggestions how to fix this?

Thank you in advance.