That's a conundrum @Bear778
I'm not aware of any country stopping Spotify being downloaded.
Is spotify showing in your myapps in your Playstore at all ?
What version of Spotify are you attempting to download from the Playstore.
Current Phone ~
Samsung Note 20 Ultra 5G SM-9820 _256Gb SnapDragon 865+
Samsung One Ui 2.5/ Android 10.
I know one way can listen Spotify music without Spotify app.you can download tracks and playlists from Spotify directly by using Tunelf Spotify Music Converter then connect your Samsung Galaxy S10 to the computer via USB cable. Just transfer all Spotify music to your Samsung Galaxy S10.
If Spotify is not available in the country you are currently live in, try using a VPN maybe? Or you can use a Spotify song downloader to help you get music on your Samsung phone. It does not require a Spotify premium account.