Hi zzmadd, could you give this little exploit a try and let me know if that works? Unfortunately as an iPhone user I have no first hand experiene with this issue.
for me the following solve that issue:
I have the same issue, even following all the steps, making a clean install, making sure there were no spotify files remaining it still saves everything in the internal memory.