I have a Lumia 920 and after using spotify on the phone I can see in "storage check" in the phone menu that the memory usage for spotify increases.
By reinstalling spotify the usage drops to zero but increases slowly again. After two weeks spotify uses 375 MB.
I don't use the offline mode.
Has anyone see this?