Thanks for the info. Try using the clean reinstall steps to remove any traces of Spotify you may have, then try the install again. Also try the steps across different networks, even a hotspot made from your phone. Also if you have a VPN or some kind of proxy server active, please deactivate those/try the install on a network without the restrictions.
Hope this helps.
Help others find this answer and click "Accept as Solution".
If you appreciate an answer, maybe give it a Like.