Several issues lately with spotify crashing even after uninstalling and then re-installing the application. I've had the issue after adding quite a few songs to my library and other instances when skipping ahead in songs.
(And if it helps, I typically listen to my music on the "extreme" setting.)
We're changing the status to this post as Closed since we haven't heard from you in a while. No worries though, you can get back in touch with us if you still need help.