sync error on Nexus 5: No space left on this device

[ellkaybee]

I know there are other posts about this but I have tried all the "Fixes" and its not fixing. 

Twice tonight I have had this error. I have deleted and re installed spotify both times. Now I have this error for the thrid time in the space of two hours.

I have 25 Gig of memory on my phone. I have never downloaded any more than maybe 300 songs total through Spotify as I'm a relatively new premium user. 

Its really really annoying. How can I stop this error from happening???

[Joe]

Hi. What does the memory bar at the top of the devices screen look like? Any chance of a screen capture?