The first cover you show is the original lp cover. I use it because it’s embossed gold relief. And I like to use the original art for it’s nostalgic feel&look. But the gold part gets a bit wobbly because of that reliëf.
The second is the flat cheap lp cover, same as later versions and cd. I own both
The problem you encounter could be caused by reduced wifi bandwidth. Try turning your phones wifi off and on again. [edit: I did that but it’s still low res]
I suspect it’s not the app that is at fault. [Edit: on closer look it seems you’re right]
I use 1500x1500 as standard now. That’s also what Amazon uses and what my friends record company wants (I occasionally make artwork or scan old lp’s for streaming issue).
It would be nice if the TV could show bigger covers than the 1000² it shows now. Such big empty edges.
Edit: I looked up the same album and my image file on the ssd is 1200x1182 and it’s sharp.
When I play the music the app on my android phone shows it at a reduced resolution. Even when I click it, it’s fullscreen only 640 (guesstimate). This is the Rose app: (and yes, I have insomnia)
This is the one on my ssd