I recently replaced my Sony Z2 for a Sony Z5.

On my Z2 Spotify worked perfectly and I expected the same with my Z5.

I downloaded the most recent Spotify app and installed it on my Z5 and everything appeared to be working. 

I can open Spotify (Premium) and play my playlists, search for songs, et cetera. Everything seemed okay....

But then, after a few days, I got a notification 'geen opslagruimte gevonden' ('no memory space found') and when I try to open the app, it won't. Just nothing happens...

If I remove the app from my phone and install it again (by downloading it from the app store) it works again for a couple of days, but then I get the same notification...

By the way: there is plenty op memory on my phone. On the phone itself there is still 16 GB available and on the SD-card 60 GB...

What's going on? How can I fix this?