I would make a guess that some of the content might still be in an upload queue? I am basing this on when Neil Young's discography content came back onto the Spotify service, not every release showed up at once, there were a few outlier official albums that showed up a few days to a few weeks later. But also it is not uncommon for different streaming music services to have one or two releases that other streaming music services do not currently have, and vice versa for another streaming music service from that artist's release discography to have content only on that service.
Spotify users will just have to wait and see what comes back, but at least give it a couple of weeks. Content gets added all the time to the Spotify service several times throughout the week in some cases. Note I do not have any access to know when content might show up on the Spotify service, just for a general FYI disclosure here.
I'm so sorry. I haven't been having any problems and have been listening to Prince ever since he came back to Spotify. I just checked again for you, to be sure, and no problem. I hope it gets fixed soon for you.
Maybe you should Delete the App, and RE Download it. Btw please follow me on Spotify @ Boobie1224. I put my top 10 favorite prince Songs there please press the follow button along with my classic Soul Oldies.