I am running Spotify on my iTouch 5th Gen and it's insanely slow, freezes often and crashes regularly during usage. This device is totally dedicated to music for my car and has 0 other apps on it other than the ones it comes with. All apple apps that are on it have background usage turned off. A note to add is I almost constantly have the max amount of songs Spotify allows on one device. (3,333) The song limit was a **bleep** off to begin with, but these speed issues are making me consider switching.
If anyone has tips to help with speed it would be much appreciated, Thanks.