Ghost Stories was released in Germany (and other countries) today and it is not available on Spotify (just like Mylo Xyloto was at the beginning). Instead there is a announcement: "The artist or their representative have deceided not to release this album on Spotify. We are working on it and hope will change their mind soon."
The absence of new album releases is starting to become a huge problem for Spotify (Coldplay, Rihanna, Black Keys, Wolfmother, Beyonce to name just a few).
Can't you at least make a deal that gives your paying customers access to these albums?