Hi. Apart from the May security update, there shouldn'y be any need to resynch or redownload music. If you have tried a factory reset of your phone and you still have issues, there's not a lot left to try. Exactly which version of android 4.4 are you running and do you use an external SD card?
Try reinstalling spotify following the instructions in this post to make sure you have no old folders left over from the old version. If you still have problems please shout.
Hey there you, Yeah, you! 😁 Welcome - we're glad you joined the Spotify Community! While you here, let's have a fun game…