When you submit an app to the App Store, the developer can either choose to have it be made publically available ASAP, or at a set date. I believe Spotify chos

When you submit an app to the App Store, the developer can either choose to have it be made publically available ASAP, or at a set date. I believe Spotify chose a set date: today, because Spotify was also published on the Android Marketplace today and that's probably not just a coincidence. So, not Apple's fault this time.