Can't install on Samsung A40

[n0frx]

Spotify is finally available in Serbia, so I have opened the account, installed deskto versions on Windows in the office and at home. However, I can't install Android version on my Samsung A40.

I get the generic message on the both Google Play and Samsung phone store, that my version of software does not exist, or that I can't install. I did check the location of Google Play, and it is set in Serbia, where I am at the moment. Somewhere online was also the advice to erase cache and data from Google Play, but that did not help either. 

Is there a way to deal with this, even getting apk file from Spotify servers somehow? I don't want to go to dodgy web sites to get it.