I've just changed to an HTC One from iPhone, have been using Spotify Premium for 5 years and never had problems. After installing Spotify, whenever I attempt to open the app a message comes up saying No SD card found, we couldnt find anywhere to store our data etc. and then crashes.
This phone has no SD card option at all. It is only internal storage, of which there is some 20gb free.